Leetcode 95 不同的二叉搜索树 II

java 复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    // 最后需要返回一个所有根节点的集合, 所以这个题思路有点怪
    // 因为每次深搜返回左、右子树的根节点集合,所以还需要它动将他们拼接
    public List<TreeNode> dfs(int left, int right){
      List<TreeNode> allNodes = new ArrayList<>();
      if(left > right){
        allNodes.add(null);
        return allNodes;
      }
      for(int i = left; i <= right; i++){
        List<TreeNode> leftTrees = dfs(left, i - 1);
        List<TreeNode> rightTrees = dfs(i + 1, right);
        for(TreeNode leftNode : leftTrees){
          for(TreeNode rightNode : rightTrees){
            TreeNode now = new TreeNode(i);
            now.left = leftNode;
            now.right = rightNode;
            allNodes.add(now);
          }
        }
      }
      return allNodes;
    }
    public List<TreeNode> generateTrees(int n) {
      if(n == 0){
        return new ArrayList<TreeNode>();
      }
      return dfs(1, n);
    }
}
相关推荐
机器学习之心1 小时前
多目标鲸鱼优化算法(NSWOA),含46种测试函数和9个评价指标,MATLAB实现
算法·matlab·多目标鲸鱼优化算法·46种测试函数·9个评价指标
max5006002 小时前
基于Meta Llama的二语习得学习者行为预测计算模型
人工智能·算法·机器学习·分类·数据挖掘·llama
王哥儿聊AI3 小时前
Lynx:新一代个性化视频生成模型,单图即可生成视频,重新定义身份一致性与视觉质量
人工智能·算法·安全·机器学习·音视频·软件工程
手握风云-4 小时前
优选算法的寻踪契合:字符串专题
算法
闭着眼睛学算法5 小时前
【华为OD机考正在更新】2025年双机位A卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
java·c语言·javascript·c++·python·算法·华为od
IT古董5 小时前
【第五章:计算机视觉-项目实战之目标检测实战】2.目标检测实战:中国交通标志检测-(2)中国交通标志检测数据格式转化与读取
算法·目标检测·计算机视觉
MobotStone5 小时前
LLM 采样入门到进阶:理解与实践 Top-K、Top-P、温度控制
算法
杨小码不BUG5 小时前
CSP-J/S初赛知识点精讲-图论
c++·算法·图论··编码·csp-j/s初赛
LeaderSheepH6 小时前
常见的排序算法
数据结构·算法·排序算法
周杰伦_Jay8 小时前
【图文详解】强化学习核心框架、数学基础、分类、应用场景
人工智能·科技·算法·机器学习·计算机视觉·分类·数据挖掘