- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第六天 | LeetCode 242.有效的字母异位词， 349. 两个数组的交集，202. 快乐数，1. 两数之和
接着，我们需要仔细读题，题目告诉我们说如果出现循环说明肯定不是快乐数，那么就马上返回false，这就是我们要用哈希表set的原因了，因为哈希表可以帮我们记忆曾经出现过的元素，如果发现曾经出现过同样的值说明该数肯定不是快乐数，所以在遍历过程中，如果发现set里面没有相同的数，那就把该数加入到里面然后接着遍历下一个值，直到找到相同的数返回false或者发现新值为1那就返回true。对于349题，我们使用了unordered_set这个数据结构，它相当于一个非常大的数组，并且可以将里面的元素自动去重。
2025-09-09 11:53:25
217
原创 代码随想录算法训练营第四天 | LeetCode 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，160.相交链表，142.环形链表II
我们首先需要测量两个链表的长度，然后规定长的是A（这可以通过交互两个头结点指针实现），固定了长的链表后就测量出两个链表的长度差gap，紧接着关键的部分来了，我们将较长的A链表的头结点赋给指针curA（B也是一样），再讲curA往前移动gap位，此时我们会发现两个链表的头指针已经。24：这题的核心精髓是定义了两个temp指针，分别是temp1和temp2，前者指向要交换位置的一组结点的第一个元素，后者指向后一组要交换位置的一组结点的第一个元素，因为我们在交换一组元素时会不可避免地覆盖或者丢失一些元素的地址。
2025-09-06 23:15:47
448
原创 代码随想录算法训练营第三天 | LeetCode 203.移除链表元素，707.设计链表 ，206.反转链表
关键是构造pre指针先指向NULL，这是带来了最终翻转的尾巴--空值，然后再由cur指针往前面pre指，这就完成了第一个结点的翻转，然后再由temp保存cur指向的下一个结点的地址，再移动pre至第一个结点（指向第一个结点），然后再将cur指向下一个结点然后统一重复前面的操作直至达到while循环括号里面的为NULL，那就是cur最终移动到了原来的最后的NULL同时pre道路现在新链表的头结点再返回就OK了。链表非常重要，其相关的习题需要仔细体会，在练习中多用上文提到的各种技巧，多练多思考，以致熟练掌握。
2025-09-05 23:31:35
331
原创 代码随想录算法训练营第二天 | LeetCode 209.长度最小的子数组，59.螺旋矩阵
但是问题来了，暴力解法时间复杂度肯定是非常不可接受的，所以我们能不能用昨日学过的双指针方法解决该问题呢？所以我们要有的思路是定义left和right两个指针，只用一个循环，首先让left与right在数组首部位置，在循环中奖right往后走，直到right与left间的数组满足条件，更新result值，然后关键的一点是将left继续向右边移动，查看两个指针间的数组仍然满足，若满足则更新result，然后将left继续右移，若不满足了则right继续向右边移动并重复上述过程直到right到达了最右端。
2025-09-04 23:10:03
320
原创 代码随想录算法训练营第一天 | LeetCode 704二分查找，27移除元素，977有序数组的平方
通过今日的算法练习与学习，我对二分查找以及双指针办法有了进一步的认识，掌握得更加地牢固了，比如对于二分查找，首先定义两个指针时，首先需要明确开闭区间（在定义两个指针时确定），然后根据这个区间去决定while循环条件中的left是小于right（左闭右开）还是小于等于right（左闭右闭），以及决定将right赋值为middle还是middle-1等。在27等题目中使用双指针时，刚开始有点不清楚如何定义两个指针，在什么情况下全部定义在开始的下标里面还是定义在一头一尾的数组下标。27/977:利用双指针办法。
2025-09-03 21:20:44
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人