摘要: http://www.lintcode.com/zh cn/problem/maximum subarray ii/ 对所有的 ,分别计算区间 和`[i+1...n 1]`的最大值,取相加最大的。不要同时计算,分别预处理好是O(n)。 cpp int maxTwoSubArrays(vector & 阅读全文
posted @ 2017-09-12 22:35 mioopoi 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://www.lintcode.com/zh cn/problem/find the missing number/ 先做一轮桶排序,把每个元素放在它 (只要 并且`nums[i] & nums) { if (nums.empty()) return 0; int n = nums.size 阅读全文
posted @ 2017-09-12 21:00 mioopoi 阅读(158) 评论(0) 推荐(0) 编辑