[数据结构与算法]LeetCode 53.最大子序和

前言

这这种题写了好几次了，就是学不会我亲爱的动态规划┭┮﹏┭┮

提示：以下是本篇文章正文内容

一、题目

二、思路

1.动态规划(￢︿??￢☆)

对数组进行遍历：
①对于每一个元素nums[i]，如果之前的最大子序和pre加上nums[i] 大于 最大子序和pre，则pre+=nums[i] + pre ，否则保持不变。
②比较当前最大子序maxAns和与pre，讲较大值赋予maxAns。

（怎么感觉我把代码复述了一遍。。。

代码如下（示例）：

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

总结

我对动态规划真的是又爱又恨，但写出转移方程就好很多（虽然不会写