day34 | 动规 路径 整数拆分和不同二叉搜索树

62.不同路径

63. 不同路径 II

这两题主要是初始化的工作,第一列和第一行初始化为 1 ,如果有障碍物则后面的都为 0

343.  整数拆分

dp 的三种情况 dp[n] = dp[n-i]*i (n-i)*i last_I_Result

96. 不同的二叉搜索树

假设有i个节点,左侧有 left 个,则此时的二叉搜索树的数量可以表示为 count[left]*count[i-left-1] 这个是可以分解为子问题来解决的,

全部评论

相关推荐

notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务