代码随想录day26(2)二叉树:二叉搜索树中的众数(leetcode501)

题目要求:给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数。结点左子树中所含结点的值小于等于当前结点的值,结点右子树中所含结点的值大于等于当前结点的值。

思路:如果不考虑二叉搜索树,我们可以遍历每个节点,用map去统计频率,再将map转换成为vector进行排序即可(使用pair)。但作为二叉搜索树,其中序遍历有序,我们只需要比较相邻两个元素是否相同,记录元素个数,注意更新maxCount,这样我们只需要遍历一次,而不需要先遍历一次记录maxCount,再遍历取元素。

leetcode实战:

代码实现:

递归法:

迭代法:

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-21 23:04:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-21 23:04:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-21 23:04:03       82 阅读
  4. Python语言-面向对象

    2024-03-21 23:04:03       91 阅读

热门阅读

  1. 蓝桥杯算法基础(28)11道关于字符串的小题

    2024-03-21 23:04:03       36 阅读
  2. rocketmq 4.9.6安装

    2024-03-21 23:04:03       48 阅读
  3. 手势追踪技术在HTC VIVE中的应用与实现

    2024-03-21 23:04:03       46 阅读
  4. 7 Internet基础(2)

    2024-03-21 23:04:03       43 阅读
  5. C语言打印当前时间

    2024-03-21 23:04:03       45 阅读