[刷 题] LeetCode 209 최소 크기 부분 배열 합

주장

• 양의 정수의 배열을 N은 양의 정수를 감안
• 배열을 확인하고 최소 길이를 충족 ≥ 연속 하위 배열이야
• 연속 하위 배열 자격이없는 경우 0을 반환

예

• 입력 : S = 7 nums = [2,3,1,2,4,3]
• 출력 : 2
• 설명 : 서브 어레이 [4,3]는 조건하에 연속 배열의 최소 길이

사고

• 폭력 용액 (N3)
• () 창을 슬라이딩

 

1  급 솔루션 {
 2  공개 :
 3      INT minSubArrayLen ( INT 의 벡터 < INT > & nums) {
 도 4          의 INT L = 0 , R = - 1 ;
5          INT의 합 = 0 ;
6          INT 입술 nums.size = () + 1 ;
7          
8          동안 (L < nums.size ()) {
 9              경우 (R + 1 <nums.size () && 합 < S)
 10                  합 nums + = [++ R];                    
11              다른 
12                  합 - = nums [L ++ ];
13              의 경우 (합계> = S)
 (14)                  입술 = 분 (입술, R-L + 1 );
15          }        
 16          의 경우 (입술 nums.size == () + 1 )
 (17)              창  0 ;
18          리턴 입술;
19      }
 20 };

코드보기

확장

• 이중 색인