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 阅读(214) 评论(0) 推荐(0) 编辑