连续子数组的最大和
2016-08-12 16:59
239 查看
1 -2 3 10 8 7 -9
和为负数直接不要了。从下一个开始
没加一个都要比较最大值。保存最大值。这样for遍历一遍这个数组即可出结果。O(N)
和为负数直接不要了。从下一个开始
没加一个都要比较最大值。保存最大值。这样for遍历一遍这个数组即可出结果。O(N)
相关文章推荐
- [算法导论]练习4.1-5最大连续子数组问题
- 连续子数组的最大和
- 连续子数组的最大和
- 剑指Offer之连续子数组的最大和
- 连续子数组最大和
- 求连续子数组的最大和O(n)解法之思路与Java实现
- 最大连续子数组问题之一维数组
- 连续子数组的最大和/1007. Maximum Subsequence Sum (25)
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 连续子数组的最大和
- 【置顶】最大连续子数组
- 剑指Offer(42)连续子数组最大和
- 分治法求数组最大连续子序列的和
- 剑指offer-面试题31 求连续子数组的最大和
- 分治算法求解最大连续子数组
- 连续子数组的最大和
- 【剑指offer】最大连续连续子数组
- 算法学习-连续子数组求和最大值
- 求连续子数组的最大和
- 连续子数组的最大和