会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MilesGO
博客园
首页
新随笔
联系
订阅
管理
2019年9月14日
面试刷题 - 最大连续子段和
摘要: OJ链接 "洛谷OJ P1115" "LEETCODE maximum subarray" LEETCODE代码 解法一 线性扫一遍 计算前缀和Ai,即a1+a2+……+ai 计算最小前缀和Bi,min(A1, A2, ……, Ai) 则以ai结尾的最大子段和Ci=Ai Bi 另外开一个变量res,
阅读全文
posted @ 2019-09-14 23:07 MilesGO
阅读(210)
评论(0)
推荐(0)
编辑
公告