스냅 기록 문제 사고방식 (동적 기획 편)
1129 단어 필기시험 문제
5. 가장 긴 답장 문자열:
(1) 중심 찾기: 중심 점 의 왼쪽 과 오른쪽 값 이 같 으 면 이 문자열 은 답장 문자열 이 고 밖으로 확대 하여 판단 한다.
(2) 동적 계획, k 는 i 와 j 의 간격 길 이 를 표시 하고 i 는 하위 문자열 의 첫 번 째 문 자 를 표시 합 니 다. j 는 하위 문자열 의 끝 문 자 를 표시 합 니 다. 먼저 하위 문자열 의 길이 가 0, 1, 2 인 모든 답장 하위 문자열 을 찾 은 다음 에 다른 더 큰 답장 하위 문자열 을 판단 합 니 다.
dp[i + 1][j - 1] && s[i] == s[j]
10. 정규 표현 식 일치 (생각 하지 않 음)
44. 마스크
32. 최 장 괄호:
(1) 스 택 을 사용 하여 스 택 에 들 어가 면 스 택 을 나 가 고 결과 수 는 2 를 더 합 니 다.
(2) 동적 계획, dp [i] 는 길이 가 i 인 하위 문자열 의 유효 개 수 를 표시 합 니 다. 먼저 ".................................................................
그리고 "..................................................................................................
이런 상황 입 니 다. "() ()"
53. 최대 하위 순서 와:
(1) 동적 기획: 배열 arr [- 2, 1, - 3, 4, - 1, 2, 1, - 5, 4] 연속 서브 그룹 [4, - 1, 2, 1] 의 것 과 가장 큰 것 은? 6。
sum 저장 연속 과, ans 는 마지막 결과 입 니 다. 우선 sum = 0, sum > 0, sum + = arr [i] 만약 sum < 0, sum = arr [i],
ans=max(sum,ans);
62. 다른 경로:
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
00002 필기시험 문제 (JAVA)1. JAVA 에서 아래 () 인 터 페 이 스 는 키 쌍 으로 대상 을 저장 합 니 다.A. java. B. PrintWriter 를 사용 하면 대상 을 전송 할 수 있 습 니 다. C. ObjectOutputSt...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.