摘要：是看到discuss里面的解法，因为用backtracking实在太多可能性了 思路是和https://leetcode.com/problems/climbing-stairs/ 在climbing stairs里面假如有n个台阶，每次可以跨一个台阶或者两个台阶，那么它的状态转移方程是res[i] 阅读全文

摘要：我自己的想法 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. 阅读全文

摘要：感觉和53.maximum subarray有相似处，维护一个localMax,一个globalMax localMax是指左右只选一条的max，简单表示是Math.max(left, right) + nums[i].其实left和right的值因为可能是负数，所以left/right的值是0或者 阅读全文