- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 最大连续子序列和
最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。 问题描述 求取数组中最大连续子序列和,例如给定数组为A={1, 3, -2, 4,
2017-09-01 21:43:35 190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人