qq_39717513的博客

1递归class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); dfs(res,root); return res; } void dfs(List<Integer> res, TreeNode root) { if(root==null) { re.

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { /** 注意p,q必然存在树内, 且所有节

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。解法1：标准回溯import java.util.ArrayList;import java.util.List;public class Solution { public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>();