每日一题
每天写一题,坚持记录。欢迎讨论更优解法~
题目描述
给你一个m x n
的整数网格accounts
,其中accounts[i][j]
是第i
位客户在第j
家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。
示例
输入:accounts = [[1,2,3],[3,2,1]]
输出:6
限制
m == accounts.length
n == accounts[i].length
1 <= m,n <= 50
1 <= accounts[i][j] <= 100
解法
Python
class Solution(object):
def maximumWealth(self, accounts):
"""
:type accounts:List[List[int]]
:rtype: int
"""
sum = 0 #记录资产总量
max = 0 #记录最大资产总量
for account in accounts: #遍历每一个客户
for money in account: #遍历每个客户的存款
sum += money #累加求和
if sum > max: #判断是否为最大资产总量
max = sum #如果是则更新
sum = 0 #重置
return max #返回最大资产总量
结论
执行用时20ms,内存消耗13.1MB