LeetCode1672[最富有客户的资产总量]

题目

链接

LeetCode1672[最富有客户的资产总量]

详情

实例

实例1

实例2

实例3

提示

题解

思路

先定义一个最大值 iMax 设置为负值，保证资产为0时也可以被存储

再一次遍历每个人的所有资产，求和 iSum

之后比较 iSum 和 iMax 的大小

如果 iSum 大于 iMax 则将 iSum 的值赋给 iMax，即 iMax = iSum，保证 iMax 存储的是最大值

最后输出 iMax

代码

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int iMax = -1;

        for (int i = 0; i < accounts.size(); i++)
        {
            int iSum = 0;
            
            for (int j = 0; j < accounts.at(i).size(); j++)
                iSum += accounts.at(i).at(j);
                
            if (iMax < iSum)
                iMax = iSum;
        }

        return iMax;
    }
};