2017年7月25日

普及组杂谈

摘要： 为啥是普及组？？？ 因为我菜啊，普及组的东西都不知道。。。 1. O(n)求数列最大连续子段和 用递推，last表示取到上一个位置最大的连续子段和 for(int i=1;i<=n;i++){ last=max(last,0)+a[i]; ans=max(ans,last); } 对于环形数组呢？ 阅读全文

posted @ 2017-07-25 15:53 Amphetamine 阅读(151) 评论(0) 推荐(0) 编辑