题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。
示例1:
**输入:**accounts = [[1,2,3],[3,2,1]]
**输出:**6
解释:
第1位客户的资产总量 = 1+2+3=6
第2位客户的资产总量 = 3+2+1 =6
两位客户都是最富有的,资产总量都是6,所以返回6。
示例2:
**输入:**accounts = [[1,5],[7,3],[3,5]]
**输出:**10
解释:
第1位客户的资产总量 = 6
第2位客户的资产总量 = 10
第3位客户的资产总量 = 8
第2位客户是最富有的,资产总量是10
示例3:
**输入:**accounts = [[2,8,7],[7,1,3],[1,9,5]]
**输出:**17
说明:
m == accounts.length
n == accounts[i].length
1 <= m, n <= 50
1<= accounts[i][j] <= 100
C++实现:
class Solution {
public:
int maximumWealth(vector<vector<int>>& accounts) {
vector<int>max(50);
//分别计算每位客户的资产总量,放到max数组中
for(int i = 0; i < accounts.size(); ++i){
for(int j = 0; j < accounts[i].size(); ++j){
max[i] += accounts[i][j];
}
}
//找出最富有资产总量的客户
int Max = max[0];
for(int k = 0; k < max.size(); ++k){
if(Max < max[k]){
Max = max[k];
}
}
return Max;
}
};
587

被折叠的 条评论
为什么被折叠?



