leetcode_501二叉搜索树中的众数

2020-09-24  本文已影响0人  看到这朵小fa了么

理想很丰满现实很骨感,每次都是只会想,不会写,最后还是暴力来写,醉了,什么时候才能知道怎么写,想用上这个题目里的左右等于的条件

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
};
上一篇下一篇

猜你喜欢

热点阅读