7月21日814. 二叉树剪枝说是剪枝其实并不是，首先来说一下如何移除树，我一开始想的是双指针来移除树节点，这样太麻烦了。后来看题解，眼前一亮直接将子节点求出来，如果子节点的两个子节点都为null且值为0，返回null。补一道剪枝题97. 交错字符串和全排列有一点像。拿到手第一想法暴搜DFS，感觉用不上回溯，双指针用来维护遍历s1和s2的当前位置,再来一个指针维护s3的位置，通过用例99/106，就卡在这卡了半个小时。我知道应该剪枝，但是我不会，看了题解大部分是DP算法，然后剪枝是用二维数组来维护，我还是没搞懂。先收藏，后面在做把。