摘要: 这题还是很有难度的。通过数组记录元素的长度,将目标数组与其进行比较,再对相应的子串进行缩小,并记录相应的起点与长度。 提取包含子串的最小窗口,可以是无序的。 1、建立一个256个大小的ASCII数组,统计子串中每个字符出现的次数; 2、用两个指针,一个指针表示窗口的起始位置,一个不断后移直至这个窗口 阅读全文
posted @ 2016-08-02 15:55 牧马人夏峥 阅读(175) 评论(0) 推荐(0) 编辑
摘要: struct Interval{ int start; int end; Interval() :start(0), end(0){} Interval(int s, int e) :start(s), end(e){} }; vector<Interval> insert(vector<Inter 阅读全文
posted @ 2016-08-02 14:34 牧马人夏峥 阅读(109) 评论(0) 推荐(0) 编辑
摘要: bool isPalindrome(int x) { if (x < 0)return false; // int d = 1; while (x / d >= 10)d *= 10; while (x>0) { int p = x / d;//取首位 int q = x % 10;//取末位 if 阅读全文
posted @ 2016-08-02 14:33 牧马人夏峥 阅读(90) 评论(0) 推荐(0) 编辑
摘要: int reverse(int x) { int r = 0; for (; x; x /= 10) { r = r * 10 + x % 10; } } 阅读全文
posted @ 2016-08-02 14:32 牧马人夏峥 阅读(80) 评论(0) 推荐(0) 编辑