Leetcode每日一题 - 最富有客户的资产总量

题目:
给你一个 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

提示:
m == accounts.length
n == accounts[i].length
1 <= m, n <= 50
1 <= accounts[i][j] <= 100

思路:将accounts内的每一个数组遍历相加,再比较得出最大

C语言:

int maximumWealth(int** accounts, int accountsSize, int* accountsColSize)
{
    int i, j, max = 0;
    int sum[50] = {0};
    for(i=0;i<accountsSize;i++)
        for(j=0;j<* accountsColSize;j++)
            sum[i] += accounts[i][j];
    for(i=0;i<accountsSize;i++)
        if(max < sum[i])
            max = sum[i];
    return max;
}

执行用时:8 ms,内存消耗:6.3 MB.

Python3:

class Solution:
    def maximumWealth(self, accounts: List[List[int]]) -> int:
        m = 0
        for i in accounts:
            if m < sum(i):
                m = sum(i)
        return m

执行用时:36 ms,内存消耗:14.6 MB.

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值