题目链接:1672. 最富有客户的资产总量 - 力扣(LeetCode)

题目描述:

这个题十分简单,求出每行的和,再筛选出每行的和当中的最大值即可。时间复杂度:

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
auto init = [](){
ios::sync_with_stdio(false);
cin.tie(nullptr);
return 0;
}();
class Solution {
public:
int maximumWealth(vector<vector<int>>& accounts) {
int maxn = 0, sum;
for (auto &account : accounts) {
sum = std::max(maxn, std::accumulate(account.begin(), account.end(), 0));
if (sum > maxn)
maxn = sum;
}
return maxn;
}
};

评测结果: