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

全部评论

相关推荐

我看到好多人都在说0offer好焦虑,结果一看是投了百度快手字节啥的。好像大家都是只想通过校招进大厂,对小公司是不考虑的吗😂可是能进大厂的难道不是只有少部分人吗,真心发问
梦想是成为七海千秋:沉默的大多数吧,喜欢晒的都是能引起共鸣的大厂,找小厂的人,别人也不认识你这个小厂,就自己偷偷找了实际上大多数人哪有什么机会能找到大厂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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