浅谈 最富有客户的资产总量 问题

最富有客户的资产总量

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

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

思路:
分析题意发现,本题就是返回二维数组中每一行和最大的

class Solution {
    
    
public:
    int maximumWealth(const vector<vector<int>>& accounts) {
    
    
        const int m = accounts.size();
        int max = 0;
        for(int i = 0; i < m; ++i){
    
    
            int val = 0;
            for(int j = 0; j < accounts[i].size(); ++j){
    
    	// 遍历每一行求和比较
                val += accounts[i][j];
                if(val > max) max = val;
            }
        }
        return max;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_48033173/article/details/112158069