每日一练_79(2021.8.21) 最大子序和（leetcode）。

最新推荐文章于 2021-09-25 16:32:59 发布

原创最新推荐文章于 2021-09-25 16:32:59 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

菜鸟的每天一练。同时被 2 个专栏收录

118 篇文章

订阅专栏

个人笔记本

55 篇文章

订阅专栏

博主分享了LeetCode中一道经典问题的解法，以递推的方式求解最大子数组和，惊叹于官方答案的巧妙。讨论了将数字分组的不同策略，展示了算法之美。

这题难度是“简单”...不是吧？！不是吧？！不是吧？！我原本是打算：一个数字为一组，两个数字为一组，三个数字为一组......忍不住看了官方答案。当场裂开！果然还是有“妙啊，简直就是妙蛙种子吃了妙脆角走进了米奇妙妙屋，妙到家了”解法...

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-xu-he-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人微改：

public class MaximumSubarray {
   public static void main(String args[]) {
       int nums[] = new int[] {-2,1,-3,4,-1,2,1,-5,4};
       System.out.println(maxSubarray(nums));
   }
   static int maxSubarray(int[] nums) {
       int pre = 0, maxSum=nums[0];
       for(int x:nums) {
           pre = Math.max(pre+x, x);
           maxSum = Math.max(maxSum, pre);
       }
       return maxSum;
   }
}