[LeetCode]508. Most Frequent Subtree Sum

关注

原创最新推荐文章于 2026-09-03 23:21:34 发布 4.1k 阅读 AI 写同款· GEO 优化 ›

视网膜血管分割数据集（DRIVE数据集，STARE数据集，REFUGE数据集，CHASE_DB1数据集，DiaRetDB1数据集）在医学图像处理领域，视网膜图像分析对于眼部疾病的早期诊断与治疗具有举足轻重的意义。随着人工智能技术的蓬勃发展，尤其是深度学习算法在图像分割任务中的广泛应用，高质量的视网膜图像数据集成为推动该领域研究进展的关键要素。这些数据集不仅是训练和优化算法模型的基石，更是衡量算法性能优劣的重要依据。本文聚焦于视网膜图像分割领域，详细介绍 DRIVE、STARE、REFUGE、CHASE_DB1 以及 DiaRetDB1 这几个具有代表性的数据集。阅读详情

[LeetCode]508. Most Frequent Subtree Sum

题目描述

这里写图片描述

思路

递归，保存每次的和到map中，同时计算和最多出现的次数
思路简单，回顾树的操作

代码

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;


 struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode *right;
     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 };

 int countSubtreeSums(TreeNode *r, unordered_map<int, int> &countSum, int& max){
     if (!r)
         return 0;
     int sum = r->val;
     sum += countSubtreeSums(r->left, countSum, max);
     sum += countSubtreeSums(r->right, countSum, max);
     ++countSum[sum];
     if (countSum[sum] > max)
         max = countSum[sum];
     return sum;
 }

 vector<int> findFrequentTreeSum(TreeNode* root) {
     unordered_map<int, int> countSum;
     int max = 0;
     countSubtreeSums(root, countSum, max);

     vector<int> res;
     for (const auto &x : countSum){
         if (max == x.second)
             res.push_back(x.first);
     }
     return res;
 }

int main(){
    int depth = 4;
    TreeNode *root = new TreeNode(5);
    TreeNode *left = new TreeNode(2);
    TreeNode *right = new TreeNode(-3);
    root->left = left;
    root->right = right;

    vector<int> res = findFrequentTreeSum(root);
    for (auto &p : res){
        cout << p << endl;
    }
    system("pause");
}