- 博客(7)
- 收藏
- 关注
RSS订阅原创 L1-6 你今天刷快手了吗
来实现：定义一个h、m、s分别存储对应的时分秒，id存储学号2.对结构体数组进行；3.定义一个（题目说有全班n位同学，有m条数据，这m条数据是看过快手的同学，而如果没有看快手的同学就没有数据，但是对这些没有看快手的同学也需要处理，输出）4.接着在main（）函数中，根据题目的输入要求（具体看下面代码）：对于时间类的输入，使用来比较容易，毕竟有个：，而且输出时也比较容易；对于：统一化成来进行比较，这样简单了很多5.然后是输出的准备工作：利用化成来进行计算；
2024-06-28 17:01:53
285
原创 旅行第五天【算法】双指针-----三数之和+四数之和
2、在b后面的区间内，利用“双指针”找到两个数，使这两个数的和等于target-a-b即可。2.在a后面的区间内，利用“三数之和”找到三个数，使这三个数的和等于target-a即可。3.在读数后面的区间内，利用“双指针算法”快速找到两个数的和等于-a即可。暴力解法（其实有必要思考一下，不用把程序写出来，写伪代码就可以了，找到一种结果之后，left和right指针要跳过重复元素。找到一种结果之后，不要“停”，缩小区间，继续寻找。三个指针，分别依次枚举，时间复杂度为O(n^3)要注意的是，这一行力扣给的。
2024-05-31 19:45:28
834
原创 旅行第四天【算法】双指针-----有效三角形的个数
2.在最大的数的左区间内，使用双指针算法，快速统计出符合要求的三元组的个数（O(n)）（因为从小到大排序后，上图中第2、3条等式，a+c和b+c一定是大于第三边的，解法：利用单调性，使用双指针算法来解决问题,时间复杂度O(n^2)然而我们可以发现这种办法的时间复杂度是O(3n^3)但是这样要任意两边都要判断，即要判断。1.先固定最大的数（O(n)），这样时间复杂度较大。
2024-05-29 19:51:01
1072
原创 旅行第三天【算法】双指针-----盛最多水的容器
首先，这种题可以用暴力解法（枚举每一种容器的大小情况），但是显然会超时（不用尝试啦，我已经试过啦！通过比较左右边界的高度，来使小的边界。其次还是咱们的主题----->利用。（左右边界的高度【木桶短板效应】），最后输出得到的容器。
2024-05-28 21:57:45
820
原创 旅行第二天【算法】双指针-----快乐数
本题数字范围是到2^31，用计算器可以算出有十位数，那我们假设假设有999999999（10个9），带入到本题快乐数算法算出来即是9的平方*10==810.所以结果有[1,810],即有810个，但是我们可以一直算下去，当到811次就是个环了。：利用鸽巢原理可以知道，但是不是本题的重点，就放到文末有兴趣拓展看。即：n个伊蕾娜，n+1把魔法杖---->至少有1个伊蕾娜拥有的魔法杖大于1。假如有5个伊蕾娜，然后有6把魔法杖，那起其中一个伊蕾娜至少有2把魔法杖。3、判断相遇时候的值即可。第二天旅行结束，壁纸上~
2024-05-26 14:12:18
429
原创 旅行第一天【算法】双指针-----移动零
非零 0 待处理。(将dest定义为-1，因为一开始没有数据)第一天就这样咯，奉上一张壁纸，明天见~双指针算法（利用数组下标来充当指针）cur：从左往右扫描数组，遍历数组。(1)遇到0元素，cur++；上面有链接跳转，记得去做~原理：数组划分，数组分块。一定要自己尝试去写一遍！有图应该会更好理解一点。
2024-05-24 12:22:51
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人