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

最新推荐文章于 2022-04-14 22:31:36 发布

Shirandexiaowo

最新推荐文章于 2022-04-14 22:31:36 发布

阅读量160

点赞数 1

分类专栏：每日一题文章标签： leetcode c++ 每日一题算法

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/124164733

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};