Leetcode 96. 不同的二叉搜索树(DAY 28) ---- 动态规划学习期 (含题解)
发布日期:2021-06-30 22:24:40
浏览次数:2
分类:技术文章
本文共 593 字,大约阅读时间需要 1 分钟。
原题题目
思路图片 (官方题解)
代码实现(首刷半看解半自解)
int numTrees(int n){ int dp[30] = { 0},count = 0,j,i; dp[0] = 1,dp[1] = 1,dp[2] = 2; for(i=3;i<=n;i++) { j = i,count = 0; do { count += (dp[i-j] * dp[j-1]); j--; } while(j!=0); dp[i] = count; } return dp[n];}
代码实现(二刷约等于自解)
class Solution { public: int numTrees(int n) { vector dp(n+1,0); dp[0] = dp[1] = 1; for(int i=2;i<=n;++i) for(int j=0;j<=i-1;++j) dp[i] += dp[j]*dp[i-j-1]; return dp[n]; }};
转载地址:https://love6.blog.csdn.net/article/details/112916694 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月24日 22时28分54秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Camera驱动调试小记
2019-04-30
Android触摸屏校准方法
2019-04-30
linux嵌入式系统开发之触摸屏---驱动篇(上/硬件原理\下/源码分析)
2019-04-30
对于中断函数返回值的分析
2019-04-30
x210——Android睡眠唤醒串口打印信息
2019-04-30
tianxiawuzhei_linux中触摸屏驱动的实现——基于s3c6410处理器
2019-04-30
四线触摸屏原理
2019-04-30
小议Linux staging tree
2019-04-30
关于内核中 #ifdef CONFIG_**的问题
2019-04-30
Linux Kernel and Android 休眠与唤醒(中文版)
2019-04-30
C/C++如何返回一个数组/指针
2019-04-30
腾讯AI语音识别API踩坑记录
2019-04-30
linux中Oops信息的调试及栈回溯—Linux人都知道,这是好东西!
2019-04-30
C语言与javascript的不同之处
2019-04-30
Android照相功能驱动层中HAL的实现(基于OK6410开发板+OV9650摄像头)
2019-04-30
基于U-boot上TFTP服务器更新系统
2019-04-30
P3811 【模板】乘法逆元
2019-04-30
P5431 【模板】乘法逆元2
2019-04-30