欢迎光临散文网 会员登陆 & 注册

Leetcode Day13 1

2022-04-14 20:10 作者:我喜欢喝一点点  | 我要投稿

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 。

示例 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


嗯我是先加起来再排序,感觉这题蛮简单的,但是不知道更快的大佬是怎么做的

class Solution:

    def maximumWealth(self, accounts: List[List[int]]) -> int:

        if not accounts:return 0

        res=[]

        m=len(accounts[0])

        n=len(accounts)

        for i in range(0,n):

            tmp=0

            for j in range(0,m):

                tmp+=accounts[i][j]

            res.append(tmp)

        return max(res)



Leetcode Day13 1的评论 (共 条)

分享到微博请遵守国家法律