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

全部评论

相关推荐

05-29 17:10
中国民航大学 产品经理
实习的时候，有爸爸接送下班好幸福啊
翻到了实习时候和我爸的聊天记录，每天到了下班点我爸都会问我需不需要接，说接就会马上出发。那段时间我妈说我上班每天最忙的是我爸，有时候还中午接我回家吃饭休息一会儿再去上班。虽然实习很无聊，但感觉有爸爸接送就会让下班那个时刻因为见到他变得格外的幸福，让等待也变得有意义。 想起来上学的这十多年里，爸爸总是说得少却做得多，高中离家40分钟的车程，正好和他工作的单位顺路，每天6点多就会和我一起起床，把我送到公司，即便9点才上班，他说没有关系，早去点挺好。这高中三年的上学路已经成为我记忆深处不可磨灭的一部分。旅行结束回家他都会准时到在机场/高铁站来接我，印象中好像在他身边的日子好像很少独自回家。 最近工作...
心爱的idea：爸接送真好
牛油的搬砖plog
点赞 评论 收藏
分享
头像
05-28 19:15
字节跳动_国际电商-营销平台_后端(实习员工)
从后端的角度聊一聊：2728届想要搞开发的同学现在最应该干什么？
前言：如果让你们从下图中选择一瓶可乐喝，你们会选择拿一瓶呢？我相信大多数人会随便拿一瓶，充其量就是哪个离自己近拿哪一个。那如果我告诉你这些可乐每一瓶都经过了复杂的工艺流程，才从水变成了可乐了？我相信大多数人还是会随便拿一瓶。因为这些可乐根本就没区别啊！同质化严重：其实这也是我们无数双非同学所面临的困境：对于你个人而言，你就像这一瓶可乐一样，经历了复杂的工艺化流程（千辛万苦的背八股和写项目）。但不幸的是有这条流水线上有无数的可乐正在被生产出来（无数的双非学生都在走着相同的道路）大家就像流水线上的可乐一样同质化，项目都是黑马点评，苍穹外卖，仿写网盘，哔哩哔哩，12306，鱼皮的各种项目。看到这里的...
弦五Strings：去同质化
投递字节跳动等公司7个岗位 > 代码之外的生存之道 牛客在线求职答疑中心
点赞 评论 收藏
分享
04-12 13:48
哈尔滨理工大学 语音/视频/图形开发
求简历修改
26届毕业,目前想找实习
xwqlikepsl：感觉很厉害啊，慢慢找
点赞 评论 收藏
分享
05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
05-28 20:22
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4639次浏览 102人参与
# 国央企笔面经互助 #
129835次浏览 1080人参与
# 华泰证券Fintech星战营 #
169151次浏览 195人参与
# 职场捅娄子大赛 #
322992次浏览 3290人参与
# 制造业的秋招小结 #
87726次浏览 1602人参与
# 一人一个landing小技巧 #
60780次浏览 968人参与
# 好好告别我的学生时代 #
47571次浏览 892人参与
# 毕业季等于分手季吗 #
16982次浏览 212人参与
# 晒一下我的毕业照 #
34629次浏览 392人参与
# 海信求职进展汇总 #
65278次浏览 359人参与
# 如何缓解求职过程中的焦虑？ #
8099次浏览 106人参与
# 记录实习开销 #
30225次浏览 210人参与
# 如果今天是你的last day，你会怎么度过？ #
22909次浏览 199人参与
# 毕业租房也有小确幸 #
110092次浏览 4327人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108508次浏览 783人参与
# HR问：你期望的薪资是多少？如何回答 #
40269次浏览 525人参与
# 上班苦还是上学苦呢？ #
223151次浏览 1331人参与
# 我的省钱小妙招 #
16271次浏览 328人参与
# 工作两年想退休了 #
120142次浏览 1120人参与
# 牛客租房专区 #
70031次浏览 977人参与
# 晒晒我司的端午福利 #
14936次浏览 99人参与
牛客网
牛客企业服务