- 博客(6)
- 收藏
- 关注
RSS订阅原创 【刷题笔记Day6】哈希表|454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
关于三数之和● 对于continue和break在三数之和的区别： continue是下一个i 还存在有可能的情况, break是无论后面多少个i我们是确定不会再出现这样的情况了● 三数之和去重为什么碰到相邻相同的要元素跳过：一个是因为之前已经判断过，不必再判断，还有一个是因为必须要减枝，不然会超时，还有就是题目要求不能重复，再次执行会导致重复添加数据。● 三数之和这么去重，是怎么保证a的去重，而没有把合适的b也去掉了呢？
2024-05-28 20:33:14
852
原创 【刷题笔记Day5】哈希表|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。在做哈希表题目都要思考这句话。关于快乐数sum重复出现，就肯定不是快乐数，为什么呢？因为只要重复出现一次就说明会无限循环。
2024-05-27 17:10:48
958
原创 【刷题笔记Day4】链表|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142. 环形链表 II
链表经典题目解法虚拟头节点dummy_head使用虚拟头节点可以让对所有节点的操作一致快慢指针检测链表是否有环双指针可以用来找从链表末数起的第n个节点。
2024-05-26 00:44:21
401
原创 【刷题笔记Day3】链表|203.移除链表元素、707.设计链表、206. 反转链表
关于 移除链表元素要把哪个元素排除出链表 只需要使得没有指向它的指针 如果cur指向2那么只能更改2的next指针 对删除它本身没有作用。注意点：指针问题, 写删除链表题的时候经常少了else判断, 链表首要想好指针是怎么移动的，是否会移动会访问null即可。关于 反转链表链表一定要分清节点和指针的概念。
2024-05-24 23:23:14
295
1
原创 【刷题笔记Day2】数组|977.有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵II
*关于滑动窗口：**双指针和滑动窗口有什么区别，感觉双指针也是不断缩小的窗口。这道题，我想用两头取值的双指针，结果错了？因为两头指针走完相当于最多只把整个数组遍历一遍，会漏掉很多情况。滑动窗口实际上是双层遍历的优化版本，而双指针其实只有一层遍历，只不过是从头尾开始遍历的。
2024-05-23 21:11:59
1069
1
原创 【刷题笔记Day1】数组| 704. 二分查找、27. 移除元素
这两题之间有点类似的，他们都是在不断缩小 left 和 right 之间的距离，每次需要判断的都是 left 和 right 之间的数是否满足特定条件。对于「移除元素」这个写法本质上还可以理解为，我们拿 right 的元素也就是右边的元素，去填补 left 元素也就是左边的元素的坑，坑就是 left 从左到右遍历过程中遇到的需要删除的数，因为题目最后说超过数组长度的右边的数可以不用理，所以其实我们的视角是以 left 为主，这样想可能更直观一点。用填补的思想的话可能会修改元素相对位置，这个也是题目所允许的。
2024-05-22 20:55:25
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人