aFei_Toby的博客

i<n-1,j>0;) {//停在最高处//停在最高处else break;=0 && j!//只有半座山也不算山脉。

public://迭代器初始化i>=0;i--) {//从后往前遍历，相同元素的话保留最左边的。//数组哈希，覆盖全范围，元素：比他小的数量i<n;

cin>>n>>m;i<=n;i++) {j<=m;cin>>x;//从1开始就不用特判了。这相当于是同义句。//二维前缀和i<=n;i++) {//减一个得到后半部分的和。减两个的绝对值就得到前后两部分的差值//保留最小值j<=m;j++) {//纵着遍历//同理return 0;

cin>>n;i<n;return 0;

public://为空//赋值上下左右边界int u=0;int l=0;//要到头。循环里会额外留一个。//循环左闭右开。每行留一个作为下一步的起点。j<r;//上行i<d;//右列j>l;//下行i>u;//左列//成对相加减。四个边界同时往内缩。留下相等的情况单独讨论。//偶数。则会在相邻后错开。奇数，则会在相邻后相等。只要其中一对相等就会退出循环。//若同时奇数。则只需要补充一次u++;l++;d--;r--;//相等时，不用为下一个留个开头了。所以左闭右闭。

滑动窗口之最小滑窗最小滑窗字符串麻烦在组织答案，要用substr这些东西76. 最小覆盖子串 - 力扣（LeetCode）评论区里有c++版本的答案1、它是先把所有需要的量，所有的需求，比如t的长度等等求出来。遍历时一个一个减。那反过来呢？累加已有的字符数量看是否达到cnt？cnt==0当条件比较方便写吧。2、3、4、unordered_map做哈希：计数数组做哈希：

public://用哈希存果树种类int res=0;//果树长度。i<n;i++) {//顺序遍历每棵果树.两个窗口指针while (cnt.size()>2) {//种类超过2之后，就往外扔水果。不同种类的水果都有可能扔//扔完了就删除一个水果种类j++;//扔一个，指针右移一位//从0开始，故长度为i-j+1return res;

双指针（快慢指针）用于复制数组、移除元素。主要是把n^2复杂度降到n。三指针用于搜索查找。

public://双指针从后向前遍历//代表两个字符串'#'的数量while (i>=0) {//从后往前遍历//记录退格数else {//如果不是退格//退格发挥作用else break;//没有退格了，要比较了i--;//遍历i的做法else {//如果不是退格else break;//没有退格了。要比较了j--;//下面是主逻辑。上面是处理退格的逻辑//遍历完了至少一个。在这是整个while的出口if (s[i]!//直接判断i--;j--;

public://快慢指针int j=0;i<n;i++) {//直接去掉所有重复0。去重操作。注意边界一定要下。不然会报错if (i<n) {i<n;

public://快慢指针int j=1;i<n;i++) {//0不用用到。所以都从0开始遍历。return j;

public://左闭右闭while (l<=r) {//左闭右闭，相等时区间有效//l很接近右边范围极限的时候，l+r会爆。所以这里防溢出//会爆。else r=m-1;

public://双指针左闭右闭。int ans=0;while (l<=r) {//左闭右闭，相等时区间有效//防溢出//看范围。[ (2^31-1)/2 ]^2 会爆的ans=m;//小数部分会被舍去。所以放在这边。l=m+1;else r=m-1;return ans;

public://找右边界//根据题意，左闭右闭比较好。int rb=-2;//预设找不到。正常可能走到-1去的。所以用-2while (l<=r) {//左闭右闭，相等时有意义。//防溢出//永远想象l在最左，r在最右，mid在最中间，再根据大于小于来判断target在左区间还是右区间，就比较快if (nums[mid]>target) {//target在左区间。相等不在这边，这边是右边界。所以找的是右边界r=mid-1;} else {//相等在这边。相等时l会继续右移。

public://左右指针。左闭右开while (l<r) {//l==r时区间无效else r=mid;//保持区间无效return r;public://定义左右指针。左闭右闭while (l<=r) {//相等时区间有效//防溢出//保持循环不变量//找不到时有三种情况。

/圈数。最后的中心单独处理//行和列//起始位置int t=1;//偏移量int cnt=1;//赋值量//给了n，这个n是长度，可以直接用i=sx,j=sy;//全都左闭右开for (;j<n-t;i<n-t;j>sx;i>sy;i--) {//起始位置（头）更新sx++;sy++;//偏移量更新（导致尾更新）t++;if (n%2!return res;

（INT_MAX和INT_MIN实际上就是+-2147483647。用时要有头文件climit或limit.h）滑动窗口实际上可以视为双指针的一种。我习惯i在前，j在后。

按答案所说，数组平方后实际上仍然有序，只是变成两端往中间递减了。（这里是相向双指针，第二题是快慢指针（同向双指针））vector的初始化用法。sort的底层是快排。

（样例会拿这个返回的数组长度去输出。

二刷：public://定义左右指针。左闭右闭。while (l<=r) {//左闭右闭相等时是有效区间。l==r,[l,r]有效的。return -1;左闭右开public://左闭右开//左闭右开while (l<r) {//l==r,[l,r)是无效区间else r=mid;//保持无效区间。return -1;一刷：直接王道代码模板这里区间是左闭右闭low=mid+1;high=mid-1;return -1;