铜炉

路径总和相关题目是将回溯和二叉树融合到一起的应用，今天就主要感受一下回溯在二叉树中的使用。 其实应该吧路径总和三道题放到一起来做，递进的感觉会更强，但是今天时间来不及了，就姑且先把第三题列出来，明天在写这个系列。 首先分析分析一下这道题的根本诉求，是求总共有多少种情况，一半这种…

之前一直做得题目是在一棵树上捯饬，今天做一道把二叉树变为森林的题目，多点捯饬的空间。 这道题目简单来看和二叉搜索树的删除节点有点像，但是这里面不需要替换节点，节点删掉就直接砍断，斩断情丝，斩断牵挂。 但是不需要替换节点，其实也没有变得简单，因为分为两段以后，还要继续找被删除的节…

今天顺手复习了一下二叉搜索树的删除操作，发现没办法一边写出来buffree的代码了，有些生疏，顺手在记录一篇。 这道题也是一道基本功题目，考验对二叉搜索树的性质以及基本操作的掌握程度，所以，没能五分钟写出bugfree的代码，就是基本功不扎实...要反省... 这道题目就是删除…

今天的题目是一道将贪心和动态规划融合在二叉树的题目。 这道题目的核心关键点在于如何使用最少的监控，覆盖整个树。在最优化的处理办法上，通常使用动态规划和贪心来处理，今天也采用这两种方式进行解答。 使用动态规划的思路主要是注意状态转移，在传统的单线路动态规划上，状态转移还比较好实现…

这是一道比较标准的层序二叉树的题目，做法也很基础，就是一层一层遍历二叉树，然后把对应的节点拼成一个链表即可。 3、层序遍历每层，将新得到的节点头查到对应层的结果集中，头插是为了方便，不用遍历每层找到最后一个节点，但是遍历的时候也要注意，要从右到左遍历。 5、返回结果。 试着中d…

这道题如果从感官上来理解，可以分为两个角度。 1、看看B树是不是A树某一个树杈。 2、拿着B树，能不能作为A树拼图的一部分。 所以，这两个理解角度，不管哪一个，要求都是，看看A里面是否存在一个节点，这个节点和B的根节点值相同，并且，她的左子树和B的左子树完全一样，这个节点的右子…

剪枝操作是也算二叉树的一个基本操作之一，包括回溯算法等，剪枝的思想都是算法优化的一个重要考量，今天记录一下这道题。 这道题是一个剪枝的基本题目，没有太多复杂的逻辑，所以重点就放在剪枝的dfs上就好。 2、剪枝的判定是当前节点的所有子树中，有没有1，没有就剪掉，有就留着。 简单来…

最近的工作实在太忙，没有充足的时间静下心来总结一些系列的知识，所以这段时间就先碎片化的做些算法题，找找手感。 其实这道题题目描述的不太好，看了好久我才明白这题是啥意思。 第一件事，找到所有最深的节点，因为存在并列深度的情况，所以是找到所有最深的节点。 找到一个能把所有最深节点都…

分布式常见的一个问题就是发布及订阅，比如一个配置中心的功能，集群中的没个服务器需要去配置中心拉取配置，同时，当配置更新时也能感知到。 推：需要由配置中心将变更后的结果推送到各个服务器节点。需要配置中心存储节点信息，在更新操作是能够调用服务器并进行处理。 拉：定时轮训，服务器定时…