摘要：
找精确值模板 int l = 0, r = n - 1; while(l <= r) { int mid = l + r >> 1; if(arr[mid] == target) return mid; else if(arr[mid] > target) r = mid - 1; else l = 阅读全文
posted @ 2020-08-22 22:58
NaughtyCoder
阅读(124)
评论(0)
推荐(0)
摘要：
滑动窗口 维护一个窗口，不断滑动； for(int l = 0, r = 0; r < s.size();) { //增大窗口 win.add(s[r]); r++; //窗口右移 while(满足某个条件） { win.remove(s[l]); l++; //更新某个值 } } 模板 void 阅读全文
posted @ 2020-08-22 17:14
NaughtyCoder
阅读(106)
评论(0)
推荐(0)
摘要：
中心扩散法 int expand(string s, int i, int j) { int n = s.size(); int cnt = 0; while(i >= 0 && j < n) { if(s[i] == s[j]) { cnt++; i--; j++; } else break; } 阅读全文
posted @ 2020-08-22 11:04
NaughtyCoder
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号