首页 > TAG信息列表 > leetcode96
LeetCode96. 不同的二叉搜索树
题目 https://leetcode-cn.com/problems/unique-binary-search-trees/ 思路 可以采用分治的思想：将原问题拆分为各种子问题，逐一求解子问题并合并子问题的解，从而得到原问题的解 分治一般伴随着递归。 分治最主要的是要想方设法合并子问题的解，也就是使用具体的数据结构进行数据记录，不[LeetCode96] 不同的二叉搜索树
解法 package com.wangxiaohu; public class LeetCode96 { /** * 题目：96. 不同的二叉搜索树 * leetcode：https://leetcode-cn.com/problems/unique-binary-search-trees/ * * @param n * @return */ int[][] memo; public int nLeetCode96. 不同的二叉搜索树
LeetCode96. 不同的二叉搜索树 题目描述 /** * * 给你一个整数 n ， * 求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？ * 返回满足题意的二叉搜索树的种数。 * */ 思路分析 对于数组中按照升序排列的元素，用这个数组组成