LeetCode每日一题：1672. 最富有客户的资产总量

最新推荐文章于 2025-10-12 18:13:08 发布

原创最新推荐文章于 2025-10-12 18:13:08 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #每日一题 #算法

每日一题专栏收录该内容

144 篇文章

订阅专栏

该博客介绍了一种算法，用于在给定的账户矩阵中找到最富有客户的资产总量。通过遍历每个账户并累加资产，然后比较各账户总和，找出最大值。算法的时间复杂度为O(n*m)，其中n是客户数量，m是每个客户拥有的账户数。此方法适用于大数据集，旨在快速找出最富有的客户。

1672. 最富有客户的资产总量

扫描每行返回行求和最大值

时间复杂度： $O (n * m)$

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int maxn = 0;
        for (auto& a : accounts) {
            int sum = 0;
            for (auto& b : a) {
                sum += b;
            }
            if (sum > maxn) maxn = sum;
        }
        return maxn;
    }
};