国产探花免费观看_亚洲丰满少妇自慰呻吟_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); }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 白朗县| 沽源县| 南通市| 苗栗市| 佛山市| 福清市| 信阳市| 东海县| 白玉县| 太谷县| 安顺市| 松江区| 丹棱县| 台中市| 临邑县| 肃北| 泽州县| 花莲市| 普定县| 德清县| 武汉市| 瑞金市| 武强县| 贵阳市| 横峰县| 乐安县| 盐山县| 宜昌市| 新兴县| 恭城| 依安县| 栖霞市| 大田县| 罗源县| 屯门区| 沅陵县| 敦化市| 贡觉县| 喀喇| 桃园县| 隆林|