LeetCode 1672. 最富有客户的资产总量

最新推荐文章于 2023-03-01 01:11:18 发布

大涛小先生

最新推荐文章于 2023-03-01 01:11:18 发布

阅读量60

点赞数

文章标签：算法 java 线性代数

本文链接：https://blog.youkuaiyun.com/Datao_csdn/article/details/123934939

版权

本文解析了LeetCode 1672题，关于如何计算一个二维数组中每位客户在各银行总资产，找出资产总量最大的客户。通过遍历和动态更新最大值的方法，讲解了时间复杂度、代码实现及关键知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 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 。

最富有客户的资产总量
提示：

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

一、解题关键词

二、解题报告

1.思路分析

遍历计算

2.时间复杂度

3.代码示例

class Solution {
  public int maximumWealth(int[][] accounts) {
        int sum=0;
        int res=0;
        for(int i=0;i<accounts.length;i++){
            for(int j=0;j<accounts[i].length;j++){
                sum +=accounts[i][j];
            }
            res=Math.max(res,sum);
            sum=0;
        }
        return res;
    }
}