会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吕广浩
博客园
首页
新随笔
联系
管理
订阅
2016年3月27日
求整数组环中最大子数组的和(升级版)
摘要: 题目:返回一个整数数组中最大子数组的和 额外要求:让数组手尾相连,构成一个环,允许a[n],a[0]...这种形式。同时返回最大子数组的位置 设计思想:将环断开,成为一条线,分析这条线上的最大子数组,找到最大子数组,便可以找到最大子数组的起点和终点,然后将终点看作起点,将起点看作终点,将线连成环,在
阅读全文
posted @ 2016-03-27 09:27 Lv~snow
阅读(271)
评论(1)
推荐(0)
编辑
公告