题目链接:
1672. 最富有客户的资产总量 - 力扣(LeetCode)
知识点:
vector迭代器
//迭代器定义,可以是一维的,也可以是二维数组的行的迭代器
vector<int>::iterator it=accounts.begin();
//二维数组迭代器定义,这个是列的迭代器
vector<vector<int>>::iterator it=accounts.begin();
//使用过程中
int sum=(*it)[i];
int i=(*it).size();//二维数组
vector二维数组
行在前,列在后
//计算行的数量
int hsum=accounts.size();
//计算列的数量
int lsum=accounts[0].size();
题解
class Solution {
public:
int maximumWealth(vector<vector<int>>& accounts) {
int max_sum=0;
for(vector<vector<int>>::iterator it =accounts.begin();it!=accounts.end();it++){
int sum=0;
for(int i=0;i<(*it).size();i++){
sum+=(*it)[i];
}
if(sum>max_sum){
max_sum=sum;
}
}
return max_sum;
}
};
题型总结:
对于这种二维数组求每一行的值并求最大值的问题,思路应该是设置一个整型变量,每次每一行的和都和这个值相比较,而不是想着找一个数组将所有的值记录下来。
心得:
还是得多做题,笑死了连迭代器都不知道