Leetcode Day13 1
1672. 最富有客戶的資產(chǎn)總量
給你一個 m x n 的整數(shù)網(wǎng)格 accounts ,其中 accounts[i][j] 是第 i 位客戶在第 j 家銀行托管的資產(chǎn)數(shù)量。返回最富有客戶所擁有的 資產(chǎn)總量 。
客戶的 資產(chǎn)總量 就是他們在各家銀行托管的資產(chǎn)數(shù)量之和。最富有客戶就是 資產(chǎn)總量 最大的客戶。
?
示例 1:
輸入:accounts = [[1,2,3],[3,2,1]]
輸出:6
解釋:
第 1 位客戶的資產(chǎn)總量 = 1 + 2 + 3 = 6
第 2 位客戶的資產(chǎn)總量 = 3 + 2 + 1 = 6
兩位客戶都是最富有的,資產(chǎn)總量都是 6 ,所以返回 6 。
示例 2:
輸入:accounts = [[1,5],[7,3],[3,5]]
輸出:10
解釋:
第 1 位客戶的資產(chǎn)總量 = 6
第 2 位客戶的資產(chǎn)總量 = 10?
第 3 位客戶的資產(chǎn)總量 = 8
第 2 位客戶是最富有的,資產(chǎn)總量是 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)
