牛客周赛 Round 8 解题报告 | 树形dp

本周周赛的题解报告在博客

https://blog.nowcoder.net/n/f3d763032fd74a49b42d0dd8bf62011c

A. 线性遍历

B. 构建前缀和, 然后min(正向距离,总和-正向距离)

C. 构造题,构造, 1,n,2,n-1,3,n-2,..... 最大最小交替出现

D. 树形DP, 每个节点都有被选中, 未被选中两种状态,蛮典的

全部评论

相关推荐

09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
09-22 09:42
门头沟学院 Java
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

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