leetcode刷题---53.最大子序和

立志每天刷leetcode一题，最近面试编程总是被屌。知耻而后勇吧！加油吧，骚年！装逼一下！
昨晚十二点刷过的题目，今天补充日志

回文数

题目

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

解题思路

每个进来的整数都进行求和，但是保持原来的求和子序还是重新开始求和，就看求和之后的值是否大于当前进来的整数值了。
动态规划思想就是：
状态转移方程：pre = max（f(i)（累计和的值），nums[i]当前的值），即每次都判断求和后的值和当前值哪个大，就保留哪个。
初始状态：pre = 0； maxNum = nums[0],没有求和之前，最大值就是nums[0]。

C++代码讲解

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre = 0,maxSum = nums[0];
        int n = nums.size();
        for(int i = 0; i<n; i++){
            pre = max(pre + nums[i],nums[i]);
            maxSum = max(maxSum,pre);

        }
        return maxSum;
    }
};

python3代码讲解

	class Solution:
def maxSubArray(self, nums: List[int]) -> int:
    pre = 0
    maxNum = nums[0]
    for i in range(len(nums)):
        pre = max(pre+nums[i],nums[i])
        maxNum = max(maxNum,pre)
    return maxNum

Java代码详解

class Solution {
    public int maxSubArray(int[] nums) {
        int pre = 0, maxNum = nums[0];
        int n = nums.length;
        for(int i=0; i<n; i++){
            pre = Math.max(pre+nums[i],nums[i]);
            maxNum = Math.max(maxNum,pre);
        }
        return maxNum;
    }
}

参考文献

【1】https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/