1. 程式人生 > 其它 >#力扣 LeetCode面試題 16.17. 連續數列 @FDDLC

#力扣 LeetCode面試題 16.17. 連續數列 @FDDLC

技術標籤:演算法&資料結構

題目描述:

https://leetcode-cn.com/problems/contiguous-sequence-lcci/

Java程式碼:

class Solution {
    public int maxSubArray(int[] nums) {
        int ans=nums[0];
        for(int i=1;i<nums.length;i++){
            if(nums[i-1]>0)nums[i]+=nums[i-1];
            if(ans<nums[i])ans=nums[i];
        }
        return ans;
    }
}