我觉得意外的挺简单。。。 第一题就普通的二叉树递归遍历,记录一下返回的状态就行了。 第二题更是简单,我一开始以为是子序列,用的单调栈。仔细一看是字串,一个循环就结束了。 第三题稍微复杂一点,每个区间的结果相乘即可, 每个区间 长度为n,可以填的数字数量为k,我用了一个带备忘录的递归计算的 dp[n][k] 为dp[n-1] 1-k的求和。
点赞 7

相关推荐

喜欢疯狂星期四的猫头鹰在研究求职打法:短作业优先
点赞 评论 收藏
分享
03-27 17:33
门头沟学院 Java
代码飞升:同学院本,你要注意hr当天有没有回复过,早上投,还要打招呼要推销自己,不要一个劲投
点赞 评论 收藏
分享
牛客网
牛客企业服务