摘要: 求子串当然最经典的就是KMP算法了。brute force算法在leetcode上貌似也有一些技巧。brute force: 1 char* StrStr(const char *str, const char *target) { 2 if (!*target) return str; 3 ... 阅读全文
posted @ 2014-04-13 23:36 linyx 阅读(378) 评论(0) 推荐(0) 编辑
摘要: Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].这里主要注意的是STL的... 阅读全文
posted @ 2014-04-13 22:40 linyx 阅读(159) 评论(0) 推荐(0) 编辑