xtag

摘要： 对于LeetCode538. 把二叉搜索树转换为累加树。 我们知道二叉搜索树的特点是，任何一个节点其.left.val一定小于其.val；其.right.val一定大于其.val。 解决本题最妙的一个想法便是，灵活地运用了二叉树的中序遍历。 通过中序遍历处理二叉搜索树，可以得到一个从小到大val的队 阅读全文

摘要： 1、对于LeetCode236题二叉树的最近公共祖先。最简单的思路便是用一个HsahMap来存储当前位置的节点的val和其上一层的TreeNode。 为什么这一层的val和上一层的节点对应呢。因为思路是由底至上扫描。我们需要从一个子节点向上访问。 2、对于LeetCode199二叉树的右视图。一个很 阅读全文

摘要： 剪枝与回溯 对于需要求出各种满足题目要求的组合类型的题目。往往需要用到剪枝策略。 例如LeetCode44求组和总数、22括号生成、473火柴拼正方形、77组合、216组合总和3、131分割回文串、46全排列、51 N皇问题。 解决这些题目的时候往往都可以用到分支的方法，总一个点开始发散开来。我们需 阅读全文