LeetCode1672. 最富有客户的资产总量（Java版打卡）

落日映苍穹つ 2023-09-29 10:16 19阅读 0赞

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

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56eD5aS054ix5YGl6Lqr_size_16_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA56eD5aS054ix5YGl6Lqr_size_16_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/84334369a11840c18a53a64c85e652d5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA56eD5aS054ix5YGl6Lqr,size_16,color_FFFFFF,t_70,g_se,x_16