秃头之路

93. 复原 IP 地址题目描述有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是“0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.'来形成。你

40. 组合总和 II给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意：解集不能包含重复的组合。来源：力扣（LeetCode）思路这题和39，组合总和大致上一致，就是回溯计算对原数据排序（方便后面的去重）确定递归的结束条件，当前和已经等于，加入结果集合中退出，当前和大于目标值，退出后面就是遍历我们当前层元素注意回溯

538. 把二叉搜索树转换为累加树描述给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。来源：力扣（LeetCode）思路首先是一个二叉搜索树，可知中序遍历是一个有序的数组，先左后右是一个递增的，先右后左是

501. 二叉搜索树中的众数给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按 任意顺序 返回。假定 BST 满足如下定义：结点左子树中所含节点的值 小于等于 当前节点的值结点右子树中所含节点的值 大于等于 当前节点的值左子树和右子树都是二叉搜索树来源：力扣（LeetCode）思路首先是一个二叉搜索树 （得出中序遍历是有序的），有重复的元素中序遍历二叉树设置一个前置节点，一直记录当

530. 二叉搜索树的最小绝对差描述给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。差值是一个正数，其数值等于两值之差的绝对值。思路读题是一个二叉搜素树，表明当前树的中序遍历结果是一个有序的且递增的顺序，他让我们找出最小的差值，肯定是相邻的两个数计算出的结果是最小差值，我们再这些相邻的结果中一直动态的记录最小差值，找到一个就更新，这就需要我们设计一个前置节点，始终记录当前遍历节点的前一个节点代码class Solution { // 当前节点的，前

700、二叉搜素树题目描述给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。来源：力扣（LeetCode）思路首先他是一个二叉搜索数，即我们可以根据当前数据大小，调整往那个方向遍历1、当前数满足条件就返回2、当前数大于val,那就向右子树遍历，左子树就不用遍历了3、同理，当前数小于val,那就向左子树遍历，右子树不用遍历，因为肯定不满足条件的。4、具体代码

404. 左叶子之和题目描述给定二叉树的根节点 root ，返回所有左叶子之和。输入: root = [3,9,20,null,null,15,7]输出: 24解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24示例 2:输入: root = [1]输出: 0来源：力扣（LeetCode）思路既然是求出当前左叶子的和，意思就是找出我们所有的叶子节点，然后再筛选一下，我们前面做过找出所有的叶子节点，我用的时前序遍历，求出结果，本题就是在求出所有的叶子节点的基础上，

844. 比较含退格的字符串题目表述给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：s = “ab#c”, t = “ad#c”输出：true解释：s 和 t 都会变成 “ac”。示例 2：输入：s = “ab##”, t = “c#d#”输出：true解释：s 和 t 都会变成 “”。示例 3：输入：s = “a#c”, t = “b”输出：fal