501. 二叉搜索树中的众数
作者:互联网
✅做题思路or感想:
直接用map来记每一个节点值的出现次数,然后输出最高次数的节点值就好了
class Solution {
public:
unordered_map<int, int>HashMap;
int result = 0;
void dfs(TreeNode* root) {
if (root == nullptr) return ;
//中序遍历,其实这里是其他遍历也可以
dfs(root->left);
//单层逻辑:对节点值计数
HashMap[root->val]++;
//更新最大计数值
result = max(result, HashMap[root->val]);
dfs(root->right);
}
vector<int> findMode(TreeNode* root) {
dfs(root);
vector<int>ans;
//把符合最大计数值的节点值放进ans中,最后输出ans即可
for (auto it = HashMap.begin(); it != HashMap.end(); it++) {
if ((*it).second == result)ans.push_back((*it).first);
}
return ans;
}
};
标签:HashMap,树中,ans,dfs,result,众数,root,节点,501 来源: https://www.cnblogs.com/doomaa/p/16075909.html