cutie_pie_-CSDN博客

原创 Day 7 - 1/1/2024 - LeetCode # 454, #383, #15,#18

建议：要比较一下，本题和 454.四数相加II 的区别，为什么 454.四数相加II 会简单很多，这个想明白了，对本题理解就深刻了。建议：本题是使用map 巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间，工业开发也是这样。建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，没问题哈希法很麻烦。454.四数相加II。

2024-01-02 14:36:11 403

原创 Day 6 - 1/1/2024 HashMap - LeetCode #242,#349,#202,#1

建议：本题就开始考虑什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和测试用例，添加了 0

2024-01-02 09:15:38 878

原创 Day4 -Placeholder LinkedList -LeetCode #24, #19, #142

双指针的操作，要注意，删除第N个节点，那么我们当前遍历的指针一定要指向第N个节点的前一个节点，建议先看视频。本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。算是链表比较有难度的题目，需要多花点时间理解确定环和找环入口，建议先看视频。本题没有视频讲解，大家注意数值相同，不代表指针相同。19.删除链表的倒数第N个节点。面试题 02.07. 链表相交。24. 两两交换链表中的节点。用虚拟头结点，这样会方便很多。142.环形链表II。

2024-01-02 05:18:54 442

原创 Day3 (1/1/2024) - LeetCode #203,#707,#206

为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。建议先看我的视频讲解，视频讲解中对反转链表需要注意的点讲的很清晰了，看完之后大家的疑惑基本都解决了。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。203.移除链表元素。

2024-01-02 02:21:04 940

原创 Day 2 - LeetCode #977, #209, #59

有序数组的平方视频讲解：numssorted in。

2024-01-01 15:26:48 878

原创 Day 1 - Leetcode #704, #27

return -1Codeslow++;fast++;

2023-12-31 13:41:48 429

cutie_pie_的博客