力扣 |

力扣

leetcode Writeup Record

160. 相交链表

交互点指的是比较两个节点的地址是否相等，而不是元素相等

记录 1 的个数来获取最终的最大值，并且要在最后再次 max 一下

283.移动零

cover_index 指向接下来要被覆盖的下标，只需要把遇到的非0在存放在该下标即可，记得更新 cover_index 。完成元素移动之后，此刻 cover_index 指向的下标到结尾全部置为 0

27.移除元素

核心就是维护好 cover_index 下标，即指向接下来要被覆盖的下标

47.全排列II

这道题很好体现树层和树枝的去重，树层去重需要创建一个局部记录项，树枝去重需要创建一个全局记录项。因为树枝在不同的栈中，树层在同一个栈中

46.全排列

有上一道题的节奏，这道题就轻松许多

回溯题，画图是至关重要的，可以不被绕晕

中序遍历二叉搜索树得到递增的有序数据

#树

90.子集II

这道题确实再刷没能做出来，但我清楚要去重的是同一层的节点。结合前面已经做的几道题，按理这道就是一个组合题，但可能长时间思考导致思路混乱。这道题卡住我的是去重，但去重已经在 40.组合总和 II完成，应该是隔离刷题时间有点久

78.子集

在脑子中思考，草稿纸上简单草图就写出来了，因此没有什么好记录的，就简单取用《代码随想录》的图和几句说明吧