leetcode 알고리즘 의 배열 편 (문제 53): 최대 하위 순서 와
976 단어 알고리즘
nums
,최대 와 연속 을 가 진 하위 그룹 (하위 그룹 은 최소 하나의 요 소 를 포함 합 니 다) 을 찾 아 최대 와 합 을 되 돌려 줍 니 다.예시: 입력: [- 2, 1, - 3, 4, - 1, 2, 1, - 5, 4],
출력: 6
설명: 연속 서브 그룹 [4, - 1, 2, 1] 의 것 과 가장 큰 것 은? 6。
해석:
방법 1: 폭력 법 (시간 효율 O (N ^ 2) )
var maxSubArray = function(nums) {
var max=nums[0];
var sum;
for(var i=0;i max) {
max = sum;
}
}
}
return max;
};
방법 2: 스 캔 법 (시간 효율 O (N) )
var maxSubArray = function(nums) {
var current=nums[0];
var sum=nums[0];
// , , ,
for(var i=1;isum){
sum=current;
}//
// ,
}
return sum;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.