大家好我是苏麟 , 今天带来算法通关村番外篇-LeetCode编程从0到1系列四 .
矩阵
1672. 最富有客户的资产总量
描述 :
给你一个 m x n
的整数网格 accounts
,其中 accounts[i][j]
是第 i
位客户在第 j
家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。
客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。
题目 :
LeetCode 1672. 最富有客户的资产总量
代码 :
class Solution {
public int maximumWealth(int[][] accounts) {
int maxWealth = Integer.MIN_VALUE;
for (int[] account : accounts) {
maxWealth = Math.max(maxWealth, Arrays.stream(account).sum());
}
return maxWealth;
}
}
1572. 矩阵对角线元素的和
描述 :
给你一个正方形矩阵 mat
,请你返回矩阵对角线元素的和。
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
题目 :
LeetCode 1572. 矩阵对角线元素的和 :
1572. 矩阵对角线元素的和
代码 : (基础)
class Solution {
public int diagonalSum(int[][] mat) {
int n = mat.length;
int num = 0;
for(int i = 0;i < n;i++){
for(int j = 0;j < n;j++){
if(i == j || i + j == n - 1){
num += mat[i][j];
}
}
}
return num;
}
}
进阶
class Solution {
public int diagonalSum(int[][] mat) {
int n = mat.length, sum = 0;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (i == j || i + j == n - 1) {
sum += mat[i][j];
}
}
}
return sum;
}
}
这期就到这里 , 下期见!