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; } };