leetcode之最富有客户的资产总量

参考链接

1. https://leetcode-cn.com/problems/richest-customer-wealth/

题目描述

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。

客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。

解题思路

暴力解法即可，遍历求二维数组每行的和，并与当前最大值比较即可。

代码

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int res = 0;
        int sum = 0;
        for (int i = 0; i < accounts.size(); i ++)
        {
            for (int j = 0; j < accounts[0].size(); j ++)
            {
                sum += accounts[i][j];
            }
            res = max(res, sum);
            sum = 0;
        }
        return res;
    }
};