牛客周赛 Round 8 解题报告 | 树形dp
本周周赛的题解报告在博客
https://blog.nowcoder.net/n/f3d763032fd74a49b42d0dd8bf62011c
A. 线性遍历
B. 构建前缀和, 然后min(正向距离,总和-正向距离)
C. 构造题,构造, 1,n,2,n-1,3,n-2,..... 最大最小交替出现
D. 树形DP, 每个节点都有被选中, 未被选中两种状态,蛮典的
本周周赛的题解报告在博客
https://blog.nowcoder.net/n/f3d763032fd74a49b42d0dd8bf62011c
A. 线性遍历
B. 构建前缀和, 然后min(正向距离,总和-正向距离)
C. 构造题,构造, 1,n,2,n-1,3,n-2,..... 最大最小交替出现
D. 树形DP, 每个节点都有被选中, 未被选中两种状态,蛮典的
相关推荐
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的
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道真题和解析