livingsu

摘要： 一、题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 二、解法 思路：回溯。 其中需要判断s[i: 阅读全文

摘要： 一、题目 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 二、解法 剪枝：i<=n-(k- 阅读全文

摘要： 一、题目 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 二、解法 反向中序遍历： class Solution { int sum=0; public Tre 阅读全文

摘要： 递归： class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if(root==null) return root; if(root.val<low) return trimBST(root.righ 阅读全文

摘要： 一、题目 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 二、解法 node表示找到的节点， 阅读全文

摘要： 本题与236. 二叉树的最近公共祖先非常像，但是本题是二叉搜索树，可以根据BST的性质，不需要全部遍历，只需要从上往下一次即可。 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, Tree 阅读全文

摘要： 一、题目 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节点的值 大于等于 阅读全文

摘要： 解法： 递归：简单 class Solution { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { if(root1==null) return root2; if(root2==null) return root1; re 阅读全文

摘要： 一、题目 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 二、解法 递归： c 阅读全文

摘要： 一、题目 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、解法 class Solution { public int sumOfLeftLeaves(TreeNode root) { 阅读全文