LeetCode 53.最大子序和 Java实现

题目 给定一个整数数组 nums ，找到一个具备最大和的连续子数组（子数组最少包含一个元素），返回其最大和。java 示例:数组 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路 这里使用动态规划的思想，将前n位能取得的最大值放在第n位，与最大值进行比较，最大值初始为arr[0]，若是nums[n]比max大，

>>阅读原文<<