美文网首页
Leetcode 053 最大子序和

Leetcode 053 最大子序和

作者: 泡泡爱上巧克力_7122 | 来源:发表于2018-07-26 11:20 被阅读0次

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

    Solution:

    上述算法参考算法导论

    经过改进可以这样写

    还有一种太难想到的O(N)复杂度算法

    [LeetCode] Maximum Subarray 最大子数组 - Grandyang - 博客园

    相关文章

      网友评论

          本文标题:Leetcode 053 最大子序和

          本文链接:https://www.haomeiwen.com/subject/rwovmftx.html