java刷题--53最大子序和

Posted 2021-05-14 Anrys

java刷题--53最大子序和

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int maxSubArray(int[] nums) {
        int pre = 0,maxAns =nums[0];
        for(int num:nums){
            pre = Math.max(num,pre+num);
            maxAns = Math.max(maxAns,pre);
        }return maxAns;
    }
}

结果