- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第7天 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
要比较一下，本题和 454.四数相加II 的区别，为什么 454.四数相加II 会简单很多，这个想明白了，对本题理解就深刻了。个列表，记录两个列表中的元素和以及元素和出现的次数，再去遍历剩余的两个列表。输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入：nums = [1,0,-1,0,-2,2], target = 0。输入：nums = [2,2,2,2,2], target = 8。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。----使用哈希表来实现【
2025-07-05 13:09:26
913
原创 代码随想录算法训练营第6天 | 242.有效的字母异位词、349. 两个数组的交集 、202. 快乐数、1. 两数之和
字母异位词：是由重新排列源单词的所有字母得到的一个新单词。有效字母异位词：给定两个字符串，判定这两个字符串，是不是由相同的字母组成，但是字母的位置可以不一样。
2025-06-26 01:12:35
798
原创 代码随想录算法训练营第4天 | 24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题-链表相交、142.环形链表II
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。：从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。在 B 中，相交节点前有 1 个节点。：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。
2025-06-24 23:53:44
550
原创 代码随想录第3天| 203.移除链表元素、707.设计链表、206.反转链表
1、注意无效情况下的index，到底是[0,size)，还是[0,size]输入：head = [1,2,6,3,4,5,6], val = 6。对于单链表，只能指向下一个元素，那如果移除的是头结点的话，如何处理？，则答案为头节点与在头节点的后续节点上递归得到的新链表拼接的结果。，如果是，则移除头节点，答案即为在头节点的后续节点上递归的结果。输入：head = [7,7,7,7], val = 7。输入：head = [1,2,3,4,5]，请你反转链表，并返回反转后的链表。的节点，并返回 新的头节点。
2025-06-22 16:58:19
594
原创 代码随想录算法训练营第2天 | 209.长度最小的子数组、59.螺旋矩阵II、区间和、开发商购买土地
index=5的前缀和 = index0 + index1 + index2 + index3 + index4 + index5。一圈下来，要画每四条边，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，保证这一圈能按照统一的规则画下来。前缀和的思想是重复利用计算过的子数组之和，从而降低区间查询需要累加计算的次数。因此对于区间和，就是区间右边的元素前缀和-区间左边位置前一个元素的前缀和。因此，需要将所有的行方向、列方向和都事先用求出来，再用前缀和的思想处理。，即四条边的起始节点和终止节点。
2025-06-19 02:31:04
927
原创 代码随想录算法训练营第1天 | 701.二分查找、27.移除元素、977.有序数组的平方
有点像小夫妻俩，老公q在外面淘宝，找到后运回来，找到一个新的宝，老婆p在家里就给挖个新坑放好，最后外面没宝了，就结束咯。对于一个有序的数据集合，每次查找都将查找的范围缩小为原来的一半，直到找到目标值或确定目标值的存在。因此，使用二分查找的前提条件，必须是：有序且不重复的数组，此时就可以考虑用二分法.因此，记住下面这两个区间，遇到二分法就根据这两个区间的性质进行解答。以及指针移动到中间元素的相邻元素的位置还是移动到中间元素。组成的新数组，要求也按 非递减顺序 排序。，如果目标值存在返回下标，否则返回 -1。
2025-06-12 03:41:22
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人