关注
我觉得意外的挺简单。。。
第一题就普通的二叉树递归遍历,记录一下返回的状态就行了。
第二题更是简单,我一开始以为是子序列,用的单调栈。仔细一看是字串,一个循环就结束了。
第三题稍微复杂一点,每个区间的结果相乘即可, 每个区间 长度为n,可以填的数字数量为k,我用了一个带备忘录的递归计算的 dp[n][k] 为dp[n-1] 1-k的求和。
查看原帖
点赞 7
相关推荐
05-21 16:15
门头沟学院 算法工程师 
点赞 评论 收藏
分享
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大家每天通勤多久? #
45616次浏览 344人参与
# 银行笔面经互助 #
133925次浏览 1166人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
31409次浏览 254人参与
# 上班到公司第一件事做什么? #
58195次浏览 492人参与
# 设计人如何选offer #
118963次浏览 740人参与
# 上班苦还是上学苦呢? #
229478次浏览 1357人参与
# CVTE求职进展汇总 #
16275次浏览 292人参与
# 百度工作体验 #
226252次浏览 1992人参与
# 90后北漂现状 #
24815次浏览 201人参与
# 机械人与华为的爱恨情仇 #
117728次浏览 950人参与
# 金融财会交流会 #
110406次浏览 380人参与
# 发工资后,你做的第一件事是什么 #
68639次浏览 232人参与
# 机械人,你的秋招第一份简历被谁挂了 #
141578次浏览 1982人参与
# 工作中,努力重要还是选择重要? #
136520次浏览 1676人参与
# 非技术投递记录 #
604255次浏览 6401人参与
# 工作中哪个瞬间让你想离职 #
26297次浏览 179人参与
# 你觉得实习能学到东西吗 #
39860次浏览 776人参与
# 秋招什么时候开投比较合适? #
27909次浏览 347人参与
# 正在实习的你,几点下班 #
170230次浏览 1171人参与
# 打工人的工作餐日常 #
47386次浏览 357人参与
# 机械人集合!你是什么工程师? #
16278次浏览 89人参与