- 博客(7)
- 收藏
- 关注
RSS订阅原创 代码随想录算法营 day5-哈希表-LC242&349&202&1.两数之和
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。- map中，在map 是一个key value 的数据结构，map中，对key是有限制，对value没有限制的，因为key的存储方式使用红黑树实现。：发生冲突的元素都被存储在链表中。那么判断元素是否出现，这个元素就要作为key，所以数组中的元素作为key，有key对应的就是value，value用来存下标。
2024-01-31 21:50:57
1508
原创 （重温题）代码随想录算法营 -- 环形链表相遇问题单开一个blog
设链表有a+b个节点，然后a是头节点到相遇节点的距离， b是loop 长度（也就是f 进来以后一直循环等待s进来与其相遇的的环）- 可以得到： f = s+nb （n是loop的循环次数，肯定是大于等于1的 因为fast指针一定会先于slow进来）- 初始化：fast 和 slow 指针 都停留在头节点 head 上 （动态的）- f 和s 目的是相遇，所以在走各自的路段以外 肯定是有相同的路段的 （这是。可以得到 s= nb （这是推导的。- f 运动速度是s 的2倍。f=2s（这是两个关键指针的。
2024-01-29 11:34:29
377
原创 代码随想录算法营｜day4｜LC：链表-24相交&19删除节点&142环形
看到k神的解题思路 我只能说大佬 太大佬了，但是这种巧思不建议学习 适合确切知道考什么题的时候快速写出来，但是真正自己手撕建立用笨方法练习基本功 （双指针/哈希集合）当dumyhead是固定宫--为了得到最后的结果的标杆，cur是变动宫--用来变换节点用。- 方法一： 卡哥用了双指针的方法 看着有点别扭，但是实际的意图可能是想让我们学会怎么用双指针；temp的作用是趁着链表没断的时候暂时保存要用到的节点 以便后面变换会用到。递归问题还是处理的不太会，24中的递归方法包括怎么调用还需要练；
2024-01-29 00:48:01
389
原创 代码随想录算法营day3-链表-LC：203-移除；707-设计；206-反转
定义： 数据+指针。最后一个指针指向null。- 类型：单链表（一个指针）；双链表（双指针，指向前后node）；循环链表（一个环）；- 储存方式：散乱分布 & 不连续，全靠指针链接，所以分配机制取决于操作系统的内存管理class ListNode { //类名 ：Java类就是一种自定义的数据结构int val;//数据 ：节点数据//对象 ：引用下一个节点对象。在Java中没有指针的概念，Java中的引用和C语言的指针类似。
2024-01-28 18:12:15
1181
原创 代码随想录算法训练营day2：LC-977数组平方& 209长度最小子数组&59.螺旋矩阵II
因为要形成新数组 所以要有新的容器去装我们的output ，也要有属于新容器的指针，指针负责接收 老容器中筛选出来的元素；是一种紧凑的方法，既调整总和以排除当前窗口的最左边的元素，又将窗口的左边界向右移动。：非递减排序，平方后行程新数组（意味长度一样），有正负数（负数-绝对值大的在前面，正数-绝对值大的在最后面）循环在这里被用来提供一种灵活且清晰的方式来动态地调整窗口的大小，这对于实现滑动窗口算法是非常重要的。：因为正负数的有序排列，所以绝对值最大的在两边，所以双指针从左和右分别出发。
2024-01-26 20:16:25
1336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人