• 2023-10-18[LC96] 不同的二叉搜索树 注解
    本文基于https://leetcode.cn/problems/unique-binary-search-trees/solutions/550154/96-bu-tong-de-er-cha-sou-suo-shu-dong-ta-vn6x/个人感觉博主部分内容讲得跳跃性较强记录如下正文首先是dp数组的定义,我觉得应该直接说明的是,dp[i]意味着有i个节点的搜索树的数量同
  • 2023-04-10day 39 96. 不同的二叉搜索树
    给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。dp[3],就是元素1为头结点搜索树的数量+元素2为头结点搜索树的数量+元素3为头结点搜索树的数量元素1为头结点搜索树的数量=右子树有2个元
  • 2023-03-25【LeetCode动态规划#04】不同的二叉搜索树(找规律,有点像智力题)
    不同的二叉搜索树力扣题目链接(opensnewwindow)给定一个整数n,求以1...n为节点组成的二叉搜索树有多少种?示例:思路题意分析先找一下关系当n=1时,如果元素就
  • 2023-03-13代码随想录算法Day41 | 343. 整数拆分 , 96.不同的二叉搜索树
    343.整数拆分题目链接:343.整数拆分-力扣(LeetCode)思路动规五部曲,分析如下:确定dp数组(dptable)以及下标的含义dp[i]:分拆数字 i,可以得到的最大乘积为dp[i]。确
  • 2023-02-17算法刷题 Day 41 | ● 343. 整数拆分 ● 96.不同的二叉搜索树
    343.整数拆分https://programmercarl.com/0343.%E6%95%B4%E6%95%B0%E6%8B%86%E5%88%86.html视频讲解:https://www.bilibili.com/video/BV1Mg411q7YJTips:动规五部曲,分