摘要: 我自己的想法 1. 建一个list。 1)每次add就用Binary search找到插入的位置,插入O(logn) 2) 每次find就two pointer。O(n) 2. 一个arr 1)每次add直接加 O(1) 2)find就先sort,再two pointer. O(nlogn) 3. 阅读全文
posted @ 2016-09-27 08:08 warmland 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 感觉和53.maximum subarray有相似处,维护一个localMax,一个globalMax localMax是指左右只选一条的max,简单表示是Math.max(left, right) + nums[i].其实left和right的值因为可能是负数,所以left/right的值是0或者 阅读全文
posted @ 2016-09-27 07:14 warmland 阅读(104) 评论(0) 推荐(0) 编辑