博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】501. Find Mode in Binary Search Tree
阅读量:4565 次
发布时间:2019-06-08

本文共 932 字,大约阅读时间需要 3 分钟。

class Solution {public:    vector
modes; int maxCnt = 0; int curCnt = 0; int curNum = 0; vector
findMode(TreeNode* root) { if (!root) { return modes; } curNum = root->val; inOrder(root); return modes; } void inOrder(TreeNode* root) { if (!root) { return; } inOrder(root->left); if (root->val == curNum) { curCnt++; } else { curCnt = 1; curNum = root->val; } if (curCnt > maxCnt) { // clear all number that have less occurred times modes = {}; modes.push_back(curNum); maxCnt = curCnt; } else if (curCnt == maxCnt) { modes.push_back(curNum); } inOrder(root->right); }};

  

转载于:https://www.cnblogs.com/AndrewGhost/p/10384559.html

你可能感兴趣的文章
absolute布局的替代实现
查看>>
2.6python基础之常用模(二)
查看>>
Group by子句和空值
查看>>
计算字符的相似度【转】
查看>>
更新centos7的kernel
查看>>
day05
查看>>
EFI环境下的Ubuntu&Win10双系统安装
查看>>
oracle 的三个主要内存结构SGA,PGA,UGA
查看>>
PHP大批量插入数据库的3种方法和速度对比
查看>>
Apache Spark大数据分析入门(一)
查看>>
java8使用stream的collect进行list转map注意事项
查看>>
部分和问题
查看>>
进程,线程
查看>>
[。。。]不知道是事故还是故事的东西
查看>>
AtCoder Beginner Contest 073
查看>>
链表的回文结构
查看>>
slqmap简单使用
查看>>
如何禁用或重新启用计算机的休眠功能
查看>>
window函数 resetAccumulator
查看>>
AKKA好文
查看>>