- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第五天| 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
2.解题关键：利用哈希的数据结构，每个字母为key，数量为value。确认两个字符串的哈希是否一致。2.解题关键：利用了集合的数据结构，先去重其中一个数组元素，再遍历另一个数组找公共部分。2.解题关键：利用了哈希的数据结构，在已遍历的数据中找target-nums[i]。2.解题关键：进入循环时，已经无解，需要返回false。1.题目链接：。1.题目链接：。1.题目链接：。
2024-09-17 23:59:26
233
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
一次循环，利用快慢指针的思想。快慢指针再同时走，直到链表结尾，即可得到慢指针到倒数第n个位置。两个链表长度相减，其中长的那个先走它们差距的距离，然后再同时出发，即可同时到达相交的节点。由2（x+y） = x+y+n（y+z），得到x = (n-1)(y+z)+z。（1）如果存在环形，快指针每次走两步，慢指针每次走一步一定会在环内相遇。
2024-09-16 23:39:57
277
原创 代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、206.反转链表
遍历列表，遇到目标值节点，将此目标节点的上一个节点的指针域指向此目标节点的下一个节点。pre用来记录已调转好方向的链表；1.题目链接：。temp 用来遍历链表；cur用来调转方向；
2024-09-16 20:25:56
169
原创 代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II
（2）移动右指针，直到窗口内和大于等于target，得到第一个有效窗口及窗口长度。（3）移动左指针，直到窗口内和小于target，移动过程中同时更新最小窗口长度。（1）设置左右两个指针，构成一个窗口。左右两个指针初始值都是0。--起始位置：（0，0)、（1，1）、（2、2）……--每一圈的处理长度：n-1、n-2、n-3。（4）重复上述2/3操作，直至数组遍历完成。--n为奇数时需要特殊处理中间一个值。--共需处理的圈次：n/2。
2024-09-12 23:04:05
275
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
快指针是非目标数字时，赋值给慢指针，直到数组遍历完成，返回慢指针。3.1 左闭右闭解法[left,right]3.2 左闭右开解法[left,right)
2024-09-11 22:48:26
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人