LeetCode最富有客户的资产总量

最富有客户的资产总量

题目描述

给你一个 m * n 的整数网格 accounts，其中 account[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

一得之见（Java）

/**
 * @author zhkai
 * @date 2021年4月6日11:28:27
 */
public class MaximumWealth {
    /**
     * 给你一个 m * n 的整数网格 accounts，其中 account[i][j]是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。
     *
     * @param accounts 整数网格
     * @return 最富有客户的资产总量
     */
    public static int maxWealth(int[][] accounts) {
        int accountsLen = accounts.length;
        int sum = 0;
        int result = 0;
        for (int i = 0; i < accountsLen; i++) {
            for (int j = 0; j < accounts[i].length; j++) {
                sum += accounts[i][j];
            }
            result = Math.max(result, sum);
            sum = 0;
        }
        return result;
    }
}

他山之石（Java）

/**
     * 给你一个 m * n 的整数网格 accounts，其中 account[i][j]是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。
     *
     * @param accounts 整数网格
     * @return 最富有客户的资产总量
     */
    public static int maxWealthTwo(int[][] accounts) {
        return Arrays.stream(accounts).map(ints -> Arrays.stream(ints).sum()).max(Integer::compareTo).get();
    }

效率分析（Java）

输入：accounts = {{1,2,3},{1,4,5},{1,4,7}}
方法一：2241700ns
方法二：153366300ns

一得之见（Python）

from typing import List

def max_wealth(accounts: List[List[int]]) -> int:
    """
    给你一个 m * n 的整数网格 accounts，其中 account[i][j]是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。
    :param accounts: 整数网格
    :return: 最富有客户的资产总量
    """
    accounts_len = len(accounts)
    result = 0
    for i in range(accounts_len):
        len_two = len(accounts[i])
        sum_one = 0
        for j in range(len_two):
            sum_one += accounts[i][j]
            result = max(result, sum_one)
    return result

他山之石（Python）

def max_wealth_two(accounts: List[List[int]]) -> int:
    """
    给你一个 m * n 的整数网格 accounts，其中 account[i][j]是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。
    :param accounts: 整数网格
    :return: 最富有客户的资产总量
    """
    return max(sum(accounts[i]) for i in range(len(accounts)))

效率分析（Python）

输入：accounts = {{1,2,3},{1,4,5},{1,4,7}}
方法一：13600ns
方法二：9100ns