摘要:
这题还是很有难度的。通过数组记录元素的长度,将目标数组与其进行比较,再对相应的子串进行缩小,并记录相应的起点与长度。 提取包含子串的最小窗口,可以是无序的。 1、建立一个256个大小的ASCII数组,统计子串中每个字符出现的次数; 2、用两个指针,一个指针表示窗口的起始位置,一个不断后移直至这个窗口 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
int reverse(int x) { int r = 0; for (; x; x /= 10) { r = r * 10 + x % 10; } } 阅读全文