1672. 最富有客户的资产总量（简单）

给你一个 ​​m x n​​​ 的整数网格 ​​accounts​​​ ，其中 ​​accounts[i][j]​​​ 是第 ​​i​​​​​​​​​​​​​ 位客户在第 ​​j​​ 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。

客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

示例1：

输入：accounts = [[1,2,3],[3,2,1]]
输出：6
解释：
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的，资产总量都是 6 ，所以返回 6 。

示例2：

输入：accounts = [[1,5],[7,3],[3,5]]
输出：10
解释：
第 1 位客户的资产总量 = 6
第 2 位客户的资产总量 = 10
第 3 位客户的资产总量 = 8
第 2 位客户是最富有的，资产总量是 10

示例3：

输入：accounts = [[2,8,7],[7,1,3],[1,9,5]]
输出：17

提示：

  • ​​m == accounts.length​​
  • ​​n == accounts[i].length​​
  • ​​1 <= m, n <= 50​​
  • ​​1 <= accounts[i][j] <= 100​​

思路：

啊啊啊，这题实在是太简单了，初学者应该都会，就不多啰嗦了。
就是一个单纯的遍历：分别计算每位客户在各家银行托管的资产数量之和，返回这些资产总量的最大值。

复杂度分析：

  • 时间复杂度：O(mn)，其中 m 和 n 分别是网格 accounts 的行数和列数。
  • 空间复杂度：O(1)

代码（Java）

/**
 * 方法：遍历
 * <p>
 * 时间复杂度：O(mn)，其中 m 和 n 分别是网格 accounts 的行数和列数。
 * 空间复杂度：O(1)
 *
 * @param accounts
 * @return
 */
public int maximumWealth(int[][] accounts) {
    int m = accounts.length;
    int n = accounts[0].length;
    int max = Integer.MIN_VALUE;
    for (int i = 0; i < m; i++) {
        int nowSum = 0;
        for (int j = 0; j < n; j++) {
            nowSum += accounts[i][j];
        }
        max = Math.max(max, nowSum);
    }
    return max;
}

简洁版代码（Java）

/**
 * 更简洁的写法
 */
public int maximumWealth2(int[][] accounts) {
    int max = Integer.MIN_VALUE;
    for (int[] account : accounts) {
        max = Math.max(max, Arrays.stream(account).sum());
    }
    return max;
}

LeetCode1672. 最富有客户的资产总量（Java版打卡）_空间复杂度