美文网首页
leetcode_501二叉搜索树中的众数

leetcode_501二叉搜索树中的众数

作者: 看到这朵小fa了么 | 来源:发表于2020-09-24 15:19 被阅读0次

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

    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
    };
    

    相关文章

      网友评论

          本文标题:leetcode_501二叉搜索树中的众数

          本文链接:https://www.haomeiwen.com/subject/rzozyktx.html