leetcode53.最大子数组和

这道题我刚开始用暴力法发现很复杂很费劲，就放弃暴力法了。

代码：

  public static int maxSubArray(int[] nums) {//贪心算法
        int len = nums.length;
        int preSum = nums[0];
        int curSum = 0;
        int maxAns = nums[0];
        for (int i = 1; i < len; i++) {
            if (preSum < 0){
                preSum = nums[i];
            }else {
                curSum = preSum + nums[i];
                preSum = curSum;
            }
            maxAns = Math.max(maxAns,preSum);
        }
        return maxAns;
    }

代码：

public static int maxSubArray2(int[] nums){//动态规划

        for (int i = 1; i < nums.length; i++) {
            if(nums[i-1] >= 0){
                nums[i] = nums[i-1] + nums[i];
            }
        }
        int max = nums[0];
        for (int i = 1; i < nums.length; i++) {
            max = Math.max(max,nums[i]);
        }
        return max;
    }

最后看都评论区一堆吐槽的："这也是简单题？"，"我是废物" ， "还有比这更简单的吗"

哈哈哈，深有同感