会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
安迪比尔
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年12月5日
返回一个整数数组中最大子数组的和
摘要: 程序设计思想: 思路:因为时间复杂度为O(n),则只能遍历一次数组这里同时使用两个变量sum和max,其中sum保存的是当前的和,若sum<0则从下一个位置从新记录,max记录的是历史的最大值只有当sum>max时用sum替换max。 出现的问题: 在初始化max和sum的值时,把max初始化成了0
阅读全文
posted @ 2017-12-05 17:37 安迪比尔
阅读(154)
评论(0)
推荐(0)
编辑