Easy

题目描述

给你一个 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

解题思路

这是一道典型的数组遍历题目，思路非常直观：

基本思路：

  1. 遍历每一位客户的账户信息
  2. 计算每位客户的资产总量（即该客户在所有银行的资产之和）
  3. 记录并更新最大的资产总量
  4. 返回最大资产总量

具体步骤：

  • 初始化最大资产总量为0
  • 对于每位客户，计算其所有银行账户的资产之和
  • 将当前客户的资产总量与已记录的最大值比较，更新最大值
  • 遍历完所有客户后，返回最大资产总量

算法优化： 可以使用一次遍历完成，每处理一位客户就立即更新最大值，无需额外存储所有客户的资产总量。

这道题考查的是基本的数组操作和求和运算，是很好的入门级数组处理题目。

代码实现

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int maxWealth = 0;
        for (const auto& account : accounts) {
            int currentWealth = 0;
            for (int money : account) {
                currentWealth += money;
            }
            maxWealth = max(maxWealth, currentWealth);
        }
        return maxWealth;
    }
};

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        max_wealth = 0
        for account in accounts:
            current_wealth = sum(account)
            max_wealth = max(max_wealth, current_wealth)
        return max_wealth

public class Solution {
    public int MaximumWealth(int[][] accounts) {
        int maxWealth = 0;
        foreach (int[] account in accounts) {
            int currentWealth = account.Sum();
            maxWealth = Math.Max(maxWealth, currentWealth);
        }
        return maxWealth;
    }
}

var maximumWealth = function(accounts) {
    let maxWealth = 0;
    for (const account of accounts) {
        const currentWealth = account.reduce((sum, money) => sum + money, 0);
        maxWealth = Math.max(maxWealth, currentWealth);
    }
    return maxWealth;
};
在 LeetCode 上运行： 力扣中文版 LeetCode 国际版

复杂度分析

复杂度类型复杂度说明
时间复杂度O(m × n)需要遍历所有客户的所有银行账户，其中 m 是客户数量，n 是银行数量
空间复杂度O(1)只使用了常数级别的额外空间来存储最大资产总量和当前资产总量