isabelightL的博客

这道题有意思的地方在于，A和B在判断是否same时，不是完全相同。B遍历结束时A可以不遍历结束。另一个二分的方法计算太偏了，既然时间复杂度都是O（logn*logn），不如记忆简单的那个。这种情况下是true。所以写的函数是is_almostsame而不是is_same。//唉，又看了一遍代码随想录，我好像总是只能想到自己的解法。一些错误思路，要找的节点不是父节点，就是要删除的节点。利用完全二叉树的性质，这个更容易想到，

自己的做法，其中判断断的字符子串是否有效参考了代码随想录的代码，自己真不一定做出来。有重复元素，先排序，后去重。只计算第一个元素的树枝,其余基本和前面的组合题一样。代码随想录里直接在原字符串进行修改，还用了erase，比较危险。子集和组合问题非常像，只是结束条件不一样。

加判断，看pre是否为空，空的话返回root，不空判断pre的val和插入val之间的大小。另外我判断这个插入是从上至下的，因此用到了相当于前序遍历，没有很复杂。答案：虽然一次做对，但这道题中间的思路算不上清晰。写出大体框架，这道题比较特别的一点是，找到要删除的节点、和确定的去删除并改造二叉树，都需要递归。其左子树转移到其右子树的最左节点的左子树上，然后右子树顶替其位置，由此删除了该节点。来明白了思路试着写出我的代码！想的完全错误，逻辑上就不对啊啊啊啊啊啊啊啊！

样例中最小节点 可能是int的最小值，如果这样使用最小的int来比较也是不行的。此时可以初始化比较元素为longlong的最小值。其实跟代码随想录上的是一样的。自己的做法，代码随想录的思路相同，我的更好理解。

全部链接：腾讯文档

本文参考https://blog.youkuaiyun.com/kevin_cyj/article/details/50385575问题描述与思想概述（1）、问题的提出给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点...

本文参考https://blog.youkuaiyun.com/qq_18995813/article/details/515470991、问题描述给定无向图G=（V，E），V是顶点集，E是边集。如果U⊆⊆V，且对任意u,v∈∈U有（u,v）∈∈E，u,v是两个顶点的符号，则称U是G的完全子图。G的完全子图U是G的一个团当且仅当U不包含在G的更大的完全子图中。注：最大团定义：从无向图的顶点集中选出...