企业官网建设流程全解析

做石膏选图形的网站,工程公司排名,软考中级哪个含金量高,北京一家专门做会所的网站lc2067固定长度滑动窗口#xff0c;遍历所有“k种字符各出现count次”的子串长度#xff08;k*count#xff09;统计符合条件的子串总数优雅变量的控制 只能不断的练习与感受...class Solution { public:int equalCountSubstrings(string s, int cnt){int n s.size(), res …lc2067固定长度滑动窗口遍历所有“k种字符各出现count次”的子串长度k*count统计符合条件的子串总数优雅变量的控制 只能不断的练习与感受...class Solution {public:int equalCountSubstrings(string s, int cnt){int n s.size(), res 0;for (int k 1; k 26; k) {int len k * cnt;if (len n) break;vectorint c(26, 0);int v 0;for (int i 0; i len; i)if (c[s[i]-a] cnt) v;if (v k) res;for (int i len; i n; i) {int out s[i-len]-a, in s[i]-a;if (c[out] cnt) v--;c[out]--;if (c[in] cnt) v;if (v k) res;}}return res;}};lc723“糖果消消乐”的实现**标记负数替代额外数组**找出行/列中连续3个相同的糖果让未消除的糖果下落补位重复直到没有可消除的糖果1.总体思路就是消消乐模拟过程标记整理2.利用数值的正负性来省略调mark数组3.整理的时候注意从下往上收。桶排序bucketSort也是类似的整理顺序class Solution{public:vectorvectorint candyCrush(vectorvectorint board){int Row board.size(), Col board[0].size();bool need_todo true;//////// 思路根据例子L形也是可以的。先把原先的数组置为 -abs(x, x, x),省掉mark数组while (need_todo true) //上一次有消消乐这次可能还需要消消乐{need_todo false; //标记看这轮需不需要消消乐////先搞定行for (int r 0; r Row; r ){for (int c 0; c Col - 2; c ){if ( board[r][c]!0 abs(board[r][c]) abs(board[r][c1]) abs(board[r][c1]) abs(board[r][c2]) ){need_todo true;int tmp - abs(board[r][c]);board[r][c] tmp;board[r][c1] tmp;board[r][c2] tmp;}}}//// 再搞定列for (int c 0; c Col; c ){for (int r 0; r Row - 2; r ){if ( board[r][c] ! 0 abs(board[r][c]) abs(board[r1][c]) abs(board[r1][c]) abs(board[r2][c]) ){need_todo true;int tmp -abs(board[r][c]);board[r][c] tmp;board[r1][c] tmp;board[r2][c] tmp;}}}if (need_todo true) //如果需要消消乐{//// 因为是从上往下掉落需要一列一列的搞定。for (int c 0; c Col; c ){int rr Row - 1;for (int r Row - 1; r -1; r --){//从下往上收if (board[r][c] 0){board[rr][c] board[r][c];rr --;}}while (rr -1) //上面有空缺的补0{board[rr][c] 0;rr --;}}}}return board;}};lc253大于小根堆顶 可继承其会议室class Solution {public:int minMeetingRooms(vectorvectorint v) {sort(v.begin(), v.end(), [](auto a, auto b) { return a[0] b[0]; });priority_queueint, vectorint, greaterint q;for (auto m : v) {if (!q.empty() m[0] q.top()) q.pop();q.push(m[1]);}return q.size();}};