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] 这个是可以分解为子问题来解决的,

全部评论

相关推荐

10-31 10:34
已编辑
博尔塔拉职业技术学院 Java
求你们别卷了的猴子很忧伤:经伟恒润上次也这样,不是出差就是紧急会议,后面我直接拒了
点赞 评论 收藏
分享
09-29 17:44
已编辑
门头沟学院 Java
//鲨鱼辣椒:见不了了我实习了四个月上周再投筛选了一天就给我挂了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务