1. 程式人生 > >LeetCode- 53 連續子陣列的最大和

LeetCode- 53 連續子陣列的最大和

給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。

示例:  輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子陣列 [4,-1,2,1] 的和最大,為 6。

 public int maxSubArray(int[] nums) {
    if(nums == null && nums.length == 0){
        return 0;
    }
    int cur = nums[0];
    int greast = nums[0];
    for(int i = 1; i < nums.length; i++){
        if(cur < 0){
            cur = nums[i];
        }else{
            cur += nums[i];
        }
        if(greast < cur){
            greast = cur;
        }
    }
    return cur;
 }