国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

leetcode-501-Find Mode in Binary Search Tree

2019-11-08 19:51:25
字體：大 中 小
來源：轉載
供稿：網友

問題

題目：[leetcode-501]

思路

常規題。遍歷一遍，找出出現次數最大的值。 然后枚舉哈希表即可。

代碼

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> findMode(TreeNode* root) { std::vector<int> ret; if(!root) return ret; std::map<int, int> mapper; int max = 0; PReOrder(root,mapper,max); typedef std::map<int, int>::const_iterator const_iter; const_iter b = mapper.begin(); const_iter e = mapper.end(); while(b != e){ if(b->second==max) ret.push_back(b->first); ++b; } return ret; }private: void preOrder(TreeNode* root, std::map<int,int>& mapper, int& max){ if(!root) return ; int cnt = ++mapper[root->val]; max = std::max(max, cnt); preOrder(root->left, mapper, max); preOrder(root->right, mapper, max); }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 河津市| 那坡县| 青神县| 本溪| 临海市| 衡水市| 呈贡县| 澄江县| 汉阴县| 北碚区| 兴安县| 云安县| 西平县| 东海县| 黔西| 安化县| 萝北县| 灵武市| 剑川县| 临颍县| 格尔木市| 南和县| 平邑县| 惠州市| 绥棱县| 綦江县| 永平县| 宜君县| 墨竹工卡县| 东乡县| 宁都县| 大连市| 汨罗市| 临桂县| 当涂县| 山阳县| 玛纳斯县| 商丘市| 大方县| 岐山县| 白水县|