摘要：
Data Stream as Disjoint Intervals 要点：因为data stream处理中任何中间结果interval之间都是disjoint的，所以可以直接用binary search tree（而不需要Interval tree）。BST是按interval start存储。 m 阅读全文
摘要：
Russian Doll Envelopes 要点：题目实际不是难题，就是排序+longest increasing subsequence。 有一点需要注意，因为width相等的情况是不能二者同时考虑的。简单的技巧是对width相等时height大的在前，这样在做LIS的时候不可能二者同时被选。 阅读全文
摘要：
Water and Jug Problem 要点：利用了Bézout’s theorem：mx+n y对于任意m，n都是gcd(x,y)的整倍数。所以z是gcd整倍数并且zy: x,y=y,x gval = gcd(x,y) print gval if gval==0: return z==0 re 阅读全文
摘要：
Expression Add Operators 要点：难题，参考了https://discuss.leetcode.com/topic/30089/clean python dfs with comments。 这里因为只有+、 、 ，没有(,),\，所以实际上不从左向右的情况只有+/ 遇到 ，并 阅读全文