三道小偷的题目。
基础的题目主要就是当前节点保存两个状态f偷与f不偷。
然后就是环形题目，分成两种情况考虑就可以
最后是树状dp 可以用后序遍历求解。 或者用BFS换成数组形式，然后逆推即可。
dp[parentId][0]= dp[2*parentId][1]+dp[2*parentId+1][1]+node[parentId].val dp[parentId][1]= max(dp[2*parentId][0],...[1])+max(dp[2*parentId+1][0],...[1])
相关推荐
查看5道真题和解析 
球球与墩墩：这不是前端常考的对象扁平化吗，面试官像是前端出来的
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道真题和解析 
