会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rainsoul~~
CnBlogs
Home
New Post
Contact
Admin
Subscription
2019年6月17日
连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 如下是代码实现 主要的点在于: 不要立足于前序的加和,而是立足于前序加和之后的当前元素,如果前序数组的加和是负值,那么就舍弃掉前序的加和,以当前的数据为第一
Read More
posted @ 2019-06-17 19:31 rainsoul
Views(146)
Comments(0)
Diggs(0)
Edit
公告