ElegyForMe
2021-08-26 22:41 Java
关注
我觉得意外的挺简单。。。
第一题就普通的二叉树递归遍历，记录一下返回的状态就行了。
第二题更是简单，我一开始以为是子序列，用的单调栈。仔细一看是字串，一个循环就结束了。
第三题稍微复杂一点，每个区间的结果相乘即可， 每个区间 长度为n，可以填的数字数量为k，我用了一个带备忘录的递归计算的 dp[n][k] 为dp[n-1] 1-k的求和。
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
转发
投递蚂蚁集团等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
728199次浏览 11713人参与
# 非技术岗是怎么找实习的 #
74595次浏览 1397人参与
# 海康威视求职进展汇总 #
91463次浏览 1091人参与
# 浅聊一下我实习的辛苦费 #
81496次浏览 761人参与
# 如何写一份好简历 #
262836次浏览 3963人参与
# 硬件人求职现状 #
184819次浏览 2707人参与
# 通信硬件人笔面经互助 #
111503次浏览 2253人参与
# 面试等了一周没回复，还有戏吗 #
40558次浏览 500人参与
# 机械制造面试记录 #
37584次浏览 505人参与
# 24届营销人拿到了几个offer #
4239次浏览 62人参与
# 铜五铁六真的存在吗？ #
28223次浏览 298人参与
# 实习生应该准时下班吗 #
76777次浏览 569人参与
# 打工人的辛酸 #
8606次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35269次浏览 642人参与
# 美的求职进展汇总 #
38909次浏览 418人参与
# 如何看待offer收割机的行为 #
223954次浏览 3254人参与
# 产品实习，你更倾向大公司or小公司 #
36430次浏览 558人参与
# 数据人offer决赛圈怎么选 #
44767次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171709次浏览 3108人参与
# 通信硬件薪资爆料 #
200455次浏览 1819人参与