会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
立木-Six
格物致知
博客园
首页
新随笔
联系
管理
订阅
2017年4月3日
最大子数组(循环连接)
摘要: 设计思想: 把一个数组连成环,查找这个环的和最大的连续子数组时走到原来的数组尾部可以再继续加第一个元素,所以等价于构建一个原来数组2倍的数组 查找和最大的连续子数组方法: 设原先数组两倍的数组名为a,长度为2n - 1,原数组长度为n
阅读全文
posted @ 2017-04-03 18:14 立木-Six
阅读(153)
评论(0)
推荐(0)
编辑