warmland

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

摘要： 和普通的binary search不同就是在处理找到等于target的数 首先要记录这个结果，然后我们现在其实是需要向左找，右边的数都不重要，因为我们要找最左出现的，我们就假设现在的情况是nums[mid] > target，所以high = mid - 1.如果找不到了，那么之前的结果就是最左侧的 阅读全文

摘要： 本质上就是topological sort. 1. 统计所有的点 对于每一个string,把所有的字母都加入indegree 2. 构建图，统计indegree 对于没连续的一组str，找到第一个不同的字母，把后一个加入前一个字母的neighbor，并且给后一个字母indegree+1. 需要注意的 阅读全文

摘要： 题目本身：https://leetcode.com/problems/inorder-successor-in-bst/ Given a binary search tree and a node in it, find the in-order successor of that node in 阅读全文

摘要： 也是卡了好多天的题目 主要就是介绍了union-find的算法，用于检查Undirected graph有没有环 http://www.geeksforgeeks.org/union-find/ 阅读全文

摘要： 这题又烦了我好几天………… https://discuss.leetcode.com/topic/21605/accepted-c-java-o-n-time-o-1-space-easy-solution-with-detail-explanations 这个朋友的想法太厉害啦 方法: 1. 第一 阅读全文

摘要： O(n). index_x保存以上一次增长之前的数字位置，factor_x记录当前最小的可能 阅读全文

摘要： 一定要注意…………审题！！！！ 阅读全文

摘要： 和3Sum比较像 我觉得这种方法没有有效跳过重复数字，但是ac了。 O(n) 阅读全文