力扣 |

力扣

leetcode Writeup Record

283.移动零

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

27.移除元素

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

47.全排列II

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

46.全排列

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

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

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

#树

90.子集II

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

78.子集

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

这道题没有能够做出来，尽管对于切割有些思路了，但是对于 substr 方法有些误解（后面详细谈一谈它的用法），导致实际返回的容器中有很多重复项

当我们的链表中删除某个节点，如果这个节点可能包含头结点，那么务必使用虚拟头结点，因为删除节点需要拥有待删除节点的前一个节点才能进行删除