摘要： 求string str1中含有string str2 order的 subsequence 的最小长度DP做法：dp[i][j]定义为pattern对应到i位置，string对应到j位置时，shortest substring的长度，Int_Max表示不存在 1 package ShortestSu... 阅读全文

摘要： 求两个sorted数组的intersection e.g. [1,2,3,4,5],[2,4,6] 结果是[2,4]difference类似merge, 分小于等于大于三种情况，然后时间O(m+n), 空间O(1) 1 package ShortestSubsequenceIncluding; 2... 阅读全文

摘要： 设定一个pattern 把 'internationalization' 变成 'i18n', 比如word是house，pattern可以是h3e, 3se, 5, 1o1s1等，给pattern和word，判断是否match， 1 package DataStreamAverage; 2 3 ... 阅读全文

摘要： 给一个datastream和一个fixed window size, 让我design一个class可以完成add number还有find average in the window. 就是不能用vector得用array. 当然用queue是最好的package DataStreamAverag... 阅读全文