JAVA练习247-最富有客户的资产总量_请用java编写,题目如下:给一个m*n的整数网格accounts,其中accounts[i][j]-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_48772498/article/details/124163331

该问题是一个关于数据处理的算法，目标是找出一个客户在所有银行的总资产最多是多少。通过遍历每个客户及其在每家银行的资产，计算并比较客户的总资产，最终找到最富有客户的资产总量。算法的时间复杂度为O(m*n)，空间复杂度为O(1)。

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

题目概述

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

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/richest-customer-wealth

解题分析

方法：模拟

根据题意两层 for 循环进行遍历记录每层最大的资产总量即可。

时间复杂度：O(m*n) m、n 为矩阵宽高
空间复杂度：O(1) 没有额外空间消耗

class Solution {
    public int maximumWealth(int[][] accounts) {
        // 记录最大资产
        int max = 0;
        // 遍历客户
        for(int[] account: accounts){
            // 记录当前客户所有钱
            int count = 0;
            // 遍历银行
            for(int ac: account){
                count += ac;
            }
            // 记录最大资产总量
            max = Integer.max(max, count);
        }
        return max;
    }
}