當前位置:
首頁 >
508. 出现次数最多的子树元素和
發布時間:2023/11/30
66
豆豆
生活随笔
收集整理的這篇文章主要介紹了
508. 出现次数最多的子树元素和
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給出二叉樹的根,找出出現次數最多的子樹元素和。一個結點的子樹元素和定義為以該結點為根的二叉樹上所有結點的元素之和(包括結點本身)。然后求出出現次數最多的子樹元素和。如果有多個元素出現的次數相同,返回所有出現次數最多的元素(不限順序)。
?
示例 1
輸入:
返回?[2, -3, 4],所有的值均只出現一次,以任意順序返回所有值。
示例?2
輸入:
返回?[2],只有 2 出現兩次,-5 只出現 1 次。
class Solution { public:vector<int> findFrequentTreeSum(TreeNode* root) {vector<int> res;unordered_map<int, int> m;int cnt = 0;postorder(root, m, cnt, res);return res;}int postorder(TreeNode* node, unordered_map<int, int>& m, int& cnt, vector<int>& res) {if (!node) return 0;int left = postorder(node->left, m, cnt, res);int right = postorder(node->right, m, cnt, res);int sum = left + right + node->val;++m[sum];if (m[sum] >= cnt) {if (m[sum] > cnt) res.clear();res.push_back(sum);cnt = m[sum];}return sum;} };?
總結
以上是生活随笔為你收集整理的508. 出现次数最多的子树元素和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 惠威m200mkiii+遥控器说明
- 下一篇: 137. 只出现一次的数字 II