- 博客(24)
- 收藏
- 关注
原创 leetcode面试题 02.07. 链表相交,同:160.链表相交
此时C1和C2的长度一定相同,而C1和C2的结尾就一定是相交的链表。链表A+链表B=链表C1 链表B+链表A=链表C2。
2024-09-02 19:42:28
430
原创 leetcode206. 反转链表
就是: // pre = cur;就是// ListNode* cur = head;// 初始化为 return reverse(nullptr, head);
2024-08-29 17:26:14
303
原创 leetcode707. 设计链表
使用默认构造函数初始化节点:ListNode* head = new ListNode();ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数。通过自己定义构造函数初始化节点:ListNode* head = new ListNode(1);可以不定义构造函数,C++默认生成一个构造函数,但是这个构造函数不会初始化任何成员变量,所以如果不定义构造函数使用默认构造函数的话,在初始化的时候就不能直接给变量赋值。C++的定义单链表节点方式。
2024-08-29 11:39:06
245
原创 leetcode209. 长度最小的子数组
窗口就是满足其和 ≥ target 的长度最小的连续子数组。起始位置:当前窗口的值大于等于target了,窗口缩小。结束位置:就是遍历数组的指针,也就是for循环里的索引。可以通过三目运算符删掉if判断。
2024-08-28 14:10:08
113
原创 Leetcode.两数之和
哈希表的key值是唯一的,代码中 unomap[nums[i]] = i;因此,尽管哈希表中键被覆盖了,但是结果还是正确的。来存储每个数值出现的所有位置。不过如果想避免这个情况,可以使用。
2024-08-24 15:34:22
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1