Leetcode笔记 每日一题 1672. 最富有客户的资产总量 (22.04.14)

Leetcode笔记 每日一题 1672. 最富有客户的资产总量 (22.04.14)

Leetcode 每日一题 1672. 最富有客户的资产总量 (22.04.14)

题目

给你一个 $m\ast 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

解题思路

方法一：暴力

• 直接遍历accounts[i][j]并相加；
• 或直接用sum函数统计accounts;

方法二：使用map()函数，具体用法如下：

map(function , list)
接收一个函数(function)和一个 list，并通过把函数(function)依次作用在 list 的每个元素上，得到一个新的 list 并返回

Python代码

# 方法一：
class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        res = []
        for i in range(len(accounts)):
            count = 0
            for j in range(len(accounts[i])):
                count += accounts[i][j]
            res.append(count) 
        return max(res)

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        res = []
        for i in accounts:
            count = sum()
            res.append(count) 
        return max(res)

使用 map() 函数

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        return max(map(sum ,accounts))

C++代码

最近自学C++,所以试着写

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
    int res = 0;
    for (int i = 0; i < accounts.size(); i++){
        int count = 0;
        for (int j = 0; j < accounts[i].size(); j++){
            count += accounts[i][j];
        }
        res = max(res , count);
    }
    return res;
    }
};