408算法题leetcode--第三天

1672. 最富有客户的资产总量

• 1672. 最富有客户的资产总量
• 思路：双重循环遍历二维数组
• 时间复杂度：O(mn)；空间：O(1)

class Solution {
public:int maximumWealth(vector<vector<int>>& accounts) {int ret = 0;for(auto individual : accounts){int sum = 0;for(auto i : individual){sum += i;}ret = max(ret, sum);}return ret;}
};

1572. 矩阵对角线元素的和

• 1572. 矩阵对角线元素的和
• 思路：遍历对角线元素，注意不要加上中间的数两次
• 时间复杂度：O(n)；空间：O(1)

class Solution {
public:int diagonalSum(vector<vector<int>>& mat) {int main_dig = 0, sub_dig = 0;int size = mat.size();for(int i = 0; i < size; i++){main_dig += mat[i][i];sub_dig += mat[i][size - 1 - i];}if(size % 2){sub_dig -= mat[size / 2][size / 2];}return main_dig + sub_dig;}
};

169. 多数元素

• 169. 多数元素
• 思路：leetcode别人的题解
• 时间复杂度：O(N)；空间：O(1)

class Solution {
public:int majorityElement(vector<int>& nums) {// 选nums[0]为众数，遍历数组，如果数和它同，则count++；如果不同则count--；当count小于0，更换众数// 因为众数出现次数最多，所以遍历结束到最后的数就是众数int ret = nums[0], count = 0;for(auto i : nums){if(i == ret){++count;} else {--count;if(count < 0){count = 0;ret = i;}}}return ret;}
};