理想很丰满现实很骨感,每次都是只会想,不会写,最后还是暴力来写,醉了,什么时候才能知道怎么写,想用上这个题目里的左右等于的条件
var findMode = function(root) {
let result = new Map()
function dfs(root){
if(!root) return result
if(result.has(root.val)){
result.set(root.val,result.get(root.val)+1)
} else{
result.set(root.val,1)
}
dfs(root.left)
dfs(root.right)
}
dfs(root)
let end = []
let max = 0
for(let key of result){
if(key[1]>max){
max = key[1]
end=[key[0]]
}
else if(key[1]===max){
end.push(key[0])
}
}
return end
};
网友评论