会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
红岸的电波
博客园
首页
新随笔
联系
订阅
管理
2016年5月5日
LintCode_41 最大子数组
摘要: 题目 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 挑战 要求时间复杂度为O(n) 思路 动态规划解决 可以把时间复杂度降低为O(n)
阅读全文
posted @ 2016-05-05 12:20 红岸的电波
阅读(115)
评论(0)
推荐(0)
编辑
公告