96. 不同的二叉搜索树c

1.454. 四数相加 II c2024-03-01 2.541. 反转字符串 II2024-03-01 3.4147:汉诺塔问题(Tower of Hanoi)2024-03-02 4.Square c2024-03-03 5.KY148 还是畅通工程c2024-03-03 6.283. 移动零c2024-03-12 7.11. 盛最多水的容器c2024-03-12 8.15. 三数之和c2024-03-12 9.438. 找到字符串中所有字母异位词c2024-03-12 10.35. 搜索插入位置c2024-03-12 11.367. 有效的完全平方数c2024-03-12 12.26. 删除有序数组中的重复项c2024-03-12 13.844. 比较含退格的字符串c2024-03-12 14.209. 长度最小的子数组c2024-03-13 15.904. 水果成篮c2024-03-13 16.76. 最小覆盖子串c2024-03-13 17.142. 环形链表 IIc2024-03-13 18.28. 找出字符串中第一个匹配项的下标c2024-03-13 19.150. 逆波兰表达式求值c2024-03-13 20.239. 滑动窗口最大值c2024-03-13 21.347. 前 K 个高频元素C2024-03-13 22.559. N 叉树的最大深度c2024-03-13 23.111. 二叉树的最小深度c2024-03-13 24.257. 二叉树的所有路径c2024-03-14 25.404. 左叶子之和c2024-03-14 26.513. 找树左下角的值C2024-03-14 27.617. 合并二叉树c2024-03-14 28.98. 验证二叉搜索树c2024-03-14 29.501. 二叉搜索树中的众数c2024-03-14 30.236. 二叉树的最近公共祖先c2024-03-14 31.450. 删除二叉搜索树中的节点c2024-03-14 32.669. 修剪二叉搜索树c2024-03-15 33.108. 将有序数组转换为二叉搜索树c2024-03-15 34.77. 组合c2024-03-15 35.17. 电话号码的字母组合c2024-03-15 36.39. 组合总和c2024-03-15 37.40. 组合总和 IIc2024-03-15 38.131. 分割回文串c2024-03-15 39.90. 子集 IIC2024-03-16 40.491. 非递减子序列c2024-03-16 41.376. 摆动序列c2024-03-16 42.53. 最大子数组和c2024-03-16 43.122. 买卖股票的最佳时机 IIc2024-03-16 44.55. 跳跃游戏c2024-03-16 45.1005. K 次取反后最大化的数组和c2024-03-16 46.134. 加油站c2024-03-16 47.135. 分发糖果c2024-03-16 48.860. 柠檬水找零c2024-03-17 49.406. 根据身高重建队列c2024-03-17 50.452. 用最少数量的箭引爆气球c2024-03-17 51.435. 无重叠区间c2024-03-17 52.509. 斐波那契数c2024-03-17 53.70. 爬楼梯c2024-03-17 54.62. 不同路径c2024-03-17 55.63. 不同路径 IIc2024-03-17

56.96. 不同的二叉搜索树c2024-03-17

57.46. 携带研究材料（第六期模拟笔试）2024-03-17 58.459. 重复的子字符串c2024-03-17 59.283. 移动零c2024-03-18 60.15. 三数之和c2024-03-18 61.438. 找到字符串中所有字母异位词c2024-03-18 62.35. 搜索插入位置c2024-03-18 63.367. 有效的完全平方数c2024-03-18 64.26. 删除有序数组中的重复项c2024-03-18 65.844. 比较含退格的字符串c2024-03-18 66.209. 长度最小的子数组c2024-03-18 67.904. 水果成篮c2024-03-18 68.76. 最小覆盖子串c2024-03-19 69.142. 环形链表 II2024-03-19 70.28. 找出字符串中第一个匹配项的下标c2024-03-19 71.459. 重复的子字符串c2024-03-19 72.150. 逆波兰表达式求值c2024-03-19 73.347. 前 K 个高频元素C2024-03-20 74.102. 二叉树的层序遍历C2024-03-20 75.559. N 叉树的最大深度c2024-03-20 76.111. 二叉树的最小深度c2024-03-20 77.LCR 159. 库存管理 IIIc2024-03-20 78.面试题 17.12. BiNodec2024-03-20 79.876. 链表的中间结点c2024-03-20 80.485. 最大连续 1 的个数c2024-03-20 81.257. 二叉树的所有路径c2024-03-21 82.98. 验证二叉搜索树c2024-03-21 83.236. 二叉树的最近公共祖先c2024-03-21 84.450. 删除二叉搜索树中的节点c2024-03-21 85.669. 修剪二叉搜索树c2024-03-21 86.108. 将有序数组转换为二叉搜索树c2024-03-21 87.77. 组合c2024-03-21 88.17. 电话号码的字母组合c2024-03-21 89.39. 组合总和c2024-03-21 90.40. 组合总和 IIc2024-03-21 91.131. 分割回文串c2024-03-21 92.121. 买卖股票的最佳时机c2024-03-21 93.14. 最长公共前缀c2024-03-21 94.67. 二进制求和c2024-03-21 95.66. 加一c2024-03-21 96.234. 回文链表c2024-03-21 97.125. 验证回文串c2024-03-21 98.90. 子集 IIc2024-03-21 99.2605. 从两个数字数组里生成最小数字c2024-03-22

 int numTrees(int n) {
    int* dp=(int*)malloc(sizeof(int)*(n+4));
    for(int i=0;i<n+4;i++) dp[i]=0;
    dp[0]=1,dp[1]=1,dp[2]=2;
    for(int i=3;i<=n;i++){
        for(int j=1;j<=i;j++){
            dp[i]+=dp[j-1]*dp[i-j];
        }
    }
    return dp[n];
}

posted on 2024-03-17 19:53 神奇的萝卜丝阅读(2) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 96. 不同的二叉搜索树c

· 108. 将有序数组转换为二叉搜索树c

· 96. 不同的二叉搜索树

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义

llllmz

导航

公告

统计

搜索

常用链接

合集

随笔档案

阅读排行榜

96. 不同的二叉搜索树c

	int numTrees(int n) {
	int* dp=(int)malloc(sizeof(int)(n+4));
	for(int i=0;i<n+4;i++) dp[i]=0;
	dp[0]=1,dp[1]=1,dp[2]=2;
	for(int i=3;i<=n;i++){
	for(int j=1;j<=i;j++){
	dp[i]+=dp[j-1]*dp[i-j];
	}
	}
	return dp[n];
	}