leetcode 501 Find Mode in Binary Search Tree

最新推荐文章于 2023-01-13 17:43:05 发布

mmscan

最新推荐文章于 2023-01-13 17:43:05 发布

阅读量878

点赞数 1

分类专栏：算法与面试文章标签： leetcode 算法 ruby

本文链接：https://blog.csdn.net/tbestcc/article/details/54888660

版权

算法与面试专栏收录该内容

16 篇文章 0 订阅

订阅专栏

大致思路：遍历一个二叉树，找出出现次数最多的数字（mode），不过这样的话貌似没有利用到BST这一条件……

AC代码（Ruby）：

def count_modes(root, modes_hash)
  unless root.nil?
    if modes_hash[root.val].nil?
      modes_hash[root.val] = 1
    else
      modes_hash[root.val] += 1  
    end
    count_modes(root.left, modes_hash)
    count_modes(root.right, modes_hash)
  end
end

def find_mode(root)
  modes_hash = Hash.new
  count_modes(root, modes_hash)
  max_count = modes_hash.values.max
  modes_hash.select{|k, v| v == max_count}.keys
end