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

• 题目：给你一个m x n的整数网格 accounts ，其中 acounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第j家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。¹

• 实例：

# 示例一
输入：accounts = [[1,2,3],[3,2,1]]
输出：6
解释：
第 1 位客户的资产总量 = 1 + 2 + 3 = 6
第 2 位客户的资产总量 = 3 + 2 + 1 = 6
两位客户都是最富有的，资产总量都是 6 ，所以返回 6 。
# 示例二
输入：accounts = [[1,5],[7,3],[3,5]]
输出：10
解释：
第 1 位客户的资产总量 = 6
第 2 位客户的资产总量 = 10 
第 3 位客户的资产总量 = 8
第 2 位客户是最富有的，资产总量是 10。
# 示例三
输入：accounts = [[2,8,7],[7,1,3],[1,9,5]]
输出：17

• 提示：

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

• 思路：

定义一个列表存储每行求和的结果，采用暴力法依次循环遍历相加再添加到列表中，返回列表中最大的元素

• 解法一：

class Solution:
    def maximumWealth(self, accounts):
        m, n = len(accounts), len(accounts[0])
        lists = []
        each = 0
        while each < m:
            i_sum = 0
            for i in range(n):
                i_sum += accounts[each][i]
            each += 1
            lists.append(i_sum)
        return max(lists)

• 思路：

采用列表表达式，直接计算每行求和然后返回列表中最大的值

• 解法二：

class Solution:
    def maximumWealth(self, accounts):
		return max(sum(account) for account in accounts)

• 总结：学会在不同的地方运用列表表达式，要多去思考问题。

---

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