初阶算法
文章平均质量分 79
一些初学者的算法历程
自身就是太阳
这个作者很懒,什么都没留下…
展开
-
滑动窗口如人生,回顾往事不复还———力扣刷题
来自一个力扣大佬的形象解释:左右指针中间窗口的sum为两指针的“共同财产”,就是右指针一直在努力工作挣钱,好不容易共同财产大过target,记录一下两指针之间的距离,结果左指针就开始得瑟挥霍,不停花钱(往右移动),结果花钱一直花到sum又小过target,此时右指针不得不再次出来工作,不停向右移动,周而复始,最后取左右指针离得最近的时候。即先固定一个,然后遍历所有,创建个哈希表用来记录出现的次数,如果大于一则说明出现重复,那么就跳出当前循环,进入下一个固定的数进行遍历,否则就记录此刻长度。原创 2023-12-13 19:18:53 · 739 阅读 · 39 评论 -
犹豫不决先排序,步步紧逼双指针---力扣刷题
非常经典的双指针题目,对于算法入门有很大的作用,感兴趣进来瞧瞧。原创 2023-12-12 17:47:27 · 758 阅读 · 108 评论 -
经典中的经典之字符串
c++初阶语法之字符串刷题,题目非常经典,适合学c语言和c++的同学参考,有很多精彩的部分原创 2023-11-22 20:50:52 · 778 阅读 · 62 评论 -
力扣编程题算法初阶之双指针算法+代码分析
第二种就是双指针,观察发现,面积的高是由左右两边的低边界为准。就以上图为例,高是由右边那条高决定,左边高往右移动由于w一定减小,h要么减小要么不变,那么面积一定减小,所以我们就从两个边界开始来移动,记录每一次的面积,返回最大即可。而另外一种变成一,其实也可以看作是一个循环圈,即给定一个数,按照快乐数的定义,我给出两个指针,一个移动地快一个移动地慢,最终两个数一定会相等,倘若等于1,那么就是快乐数,倘若不等于1就不是快乐数。注意,每次移动的是那个h小的,因为大h移动,s要么减少要么不变,而我们求的是最大的。原创 2023-12-11 19:18:07 · 1419 阅读 · 64 评论