摘要：
##滑动窗口大致思路 1.我们使用双指针的思路，初始定义两个指针，left=right=0,把索引闭区间[left,right]看作一个滑动窗口 2.然后不断增加right的值，直到窗口中的字符串符合要求 3.然后，停止增加right的值，转而增加left的值，直到窗口中的字符串不符合要求，每次增加 阅读全文
摘要：
5637. 判断字符串的两半是否相似 题意 如果字符串的两半相似，则两半拥有的元音字母个数应该相同 class Solution { public: int count(string s){ int res=0; set<char>S({'a','e','i','o','u'}); for(auto 阅读全文
摘要：
#题意 给出二叉树的前序和中序遍历，求二叉树 ##思路 在前序遍历中确定根节点，在中序遍历中确定左子树大小和右子树大小，并根据前序遍历确定左子树根节点和右子树根节点，递归即可得到最后结果 /** * Definition for a binary tree node. * struct TreeNo 阅读全文
摘要：
题意 将一群人按排好序，然后制定了一个规则为people[i]=[hi,ki];hi表示该位置人的身高，ki表示i前面身高大于或等于i身高的人数 ##思路 按身高从小到大的顺序放入队列中，i前面有身高比他低的人对ki的值没有影响，所以可以假设后面放进来的都是比前面身高高的， 这样我们可以根据k值来决 阅读全文
摘要：
题意 每匹马在不蹩脚的情况下能跳到的地方就是该马能管辖的范围，问在5*5的格子下至少需要多少匹马能管辖到所有格子。 思路 二进制枚举每一种情况，分开讨论。 #include<bits/stdc++.h> using namespace std; int n,m; int g[6][6],vis[6] 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1391 A. Suborrays 题意 输出长度为n的好排列 思路 从小到大输出一定满足。 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
摘要：
比赛链接 https://codeforces.com/contest/1358 A. Park Lighting ##题意 在一个矩形中放入路灯，在两个方块公共边上放上路灯则两个方块都可以被照亮，问将矩形块全部照亮需要的最少路灯。 ##思路 先将n视为偶数，则全部照亮需要(n/2)m个路灯，如果n 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/collection/541 ##题意： 从左上角走到右下角，蜥蜴可向八个方位爬行，问使蜥蜴无法到达终点的最小代价 ##思路 模拟一下得到：如果第一列除(1,1)以外的数或第n行除(n,m)以外的点可以到达第一行或第m 阅读全文
摘要：
比赛链接：https://codeforces.com/contest/1355 Sequence with Digits ##题意 给你第一个数和k，根据题中所给公式求出第k个数的值 ##思路 直接暴力，但中间会出现最大最小字符相乘为0的情况，然后break掉就不会超时了 #include<bit 阅读全文
摘要：
A Registration 题意 两个字符串s,t;判断除了t的最后一个字母，两个是否字符串相同 阅读全文