对撞指针#xff1a;⼀般⽤于顺序结构中#xff0c;也称左右指针。

对撞指针从两端向中间移动。

⼀个指针从最左端开始#xff0c;另⼀个从最右端开始#xff0c;然后逐渐往中间逼…双指针

对撞指针从两端向中间移动。

⼀个指针从最左端开始另⼀个从最右端开始然后逐渐往中间逼

对撞指针的终⽌条件⼀般是两个指针相遇或者错开也可能在循环内部找到结果直接跳出循

left

快慢指针⼜称为⻳兔赛跑算法其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列

其实不单单是环形链表或者是数组如果我们要研究的问题出现循环往复的情况时均可考虑使⽤快

在⼀次循环中每次让慢的指针向后移动⼀位⽽快的指针往后移动两位实现⼀快⼀慢。

移动零easy

「数组分两块」是⾮常常⻅的⼀种题型主要就是根据⼀种划分⽅式将数组的内容分成左右两部

题⽬链接283.

思路用cur指针扫描整个数组另一个dest指针记录非零序列最后一个位置根据cur扫描过程分类划分实现数组的划分这样使得[0,dest]都是非0元素[dest1cur-1]都是0.

具体实现

-1;while(curnums.size()){if(nums[cur]!0){dest;swap(nums[cur],nums[dest]);}cur;}}

};核心思路就是选用cur指向第一个元素的左边第一个元素让dset往右边扫描遇到0就走遇到非零停然后让cur目的是让他指向0然后交换循环的条件是curnums.size()直到最后一个元素为止。

第一题阶乘求和

遍历n然后item来存放每一项并且后一项是在前一项的基础上进行相乘值得说的是这里你定义的变量不能是int否则不能拿满分原因是int类型包含的范围小当n很大的时候阶乘之和可能超过这个范围导致发生溢出因此应该用更大数据类型如long

long类型

找出n内所有完数那么就先遍历n,定义一个变量sum对它的因子进行求和因为因子是变化的这里这里定义一个数组将其全部存起来然后判断sum与i是否相等输出即可

#includestdio.h

j1;ji;j){if(i%j0){sumj;a[k]j;k;}}if(sumi){k0;printf(%d

its

解决这道题还是用istringstream来处理并且定义了一个函数来实现字符串的切割。

更方便处理字符串流的文本并且注意当读取n的时候要把末尾\n给去掉可以用getchar也可以用cin.ignore(),然后是多组输入这里用一个while循环即一直读取str当小于n时原样输出大于时输出字符串流。

#include

//这里加不加const都行加上是因为编程习惯这个符号在函数中不能修改

int

思路这里用线性筛给大家实现线性筛比普通遍历的方法效率更高当处理一些比较麻烦的数据时线性筛的作用就发挥出来了核心在于去重有兴趣博友可以去b站搜一下具体的讲解这里不做阐述。

#includebits/stdc.h

题目很简单但也是基础说不定就考了呢这里介绍辗转相除法求最大公约数和简单自增来求最小公倍数。

求最大公倍数首先要知道最大公倍数一定比这两个数都大因此我们从ab种大的数开始自增直到这个数都能整除ab返回值即可。

辗转相除法有兴趣去b站学一下这里不做阐述给出代码即先定义mod每次循环把b赋给a把mod赋给b直到b等于0跳出循环。

#includebits/stdc.h

分的做法就是学习这种分析一步步整。

首先我们要输出做题天数并且周一到周五的做题量和周六周日不同那么分开考虑n为总题量我们定义一个计数器然后循环条件为n0.如果n0跳出循环先遍历一周i5就每次n-a并且在减之前判断n是否0即可。

#includebits/stdc.h

分析这个题比较抽象方法也很多这里给大家介绍一种很好理解的就是先遍历二维数组先全部放一个字母然后通过控制层数行数列数再来另一个字母来覆盖我们已经设置的字母。

比方说

假设输入的N为3那么我们需要生成一个大小为5x5的矩阵。

下面是每一层中填充字符的过程第0层填充字符A

layer

这样通过不断递增layer和字符ch的方式我们可以在每一层中正确地填充相应的字符。

每次内层循环都会覆盖上一层填充的字符所以最后得到了符合要求的矩阵。

即layer是来控制层级从最外层到最内层结束每一层使用两个嵌套循环i和j来遍历i控制行从layer开始到n*2-1-layer-1结束在每个位置(i,

j)处将字符ch赋值给matrix[i][j]完成对该层的字符填充。

接着逐渐增加字符ch的值以便在下一层填充不同的字符。

通过这种方式代码会按照层级从外到内的顺序依次填充不同的字符。

#include