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;
}

좋은 웹페이지 즐겨찾기