力扣1672. 最富有客户的资产总量

434 阅读2分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第13天,点击查看活动详情

力扣1672. 最富有客户的资产总量

一、题目描述:

给你一个 m x n 的整数网格 accounts ,其中 accountsi 是第 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 <= accountsi <= 100

来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/ri… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

二、思路分析:

  1. 这道题考察了什么思想?你的思路是什么?

    这道题目思路很简单,这是我刷的最简单的力扣题目!哈哈哈哈哈

    对网格的每一行求和,然后求最大值即可。

  2. 做题的时候是不是一次通过的,遇到了什么问题,需要注意什么细节?

    是一次通过的。

  3. 有几种解法,哪种解法时间复杂度最低,哪种解法空间复杂度最低,最优解法是什么?其他人的题解是什么,谁的效率更好一些?用不同语言实现的话,哪个语言速度最快?

    大佬的Python写法更加Python!

     class Solution:
         def maximumWealth(self, accounts: List[List[int]]) -> int:
             return max(sum(account) for account in accounts)
     ​
     作者:himymBen
     链接:https://leetcode-cn.com/problems/richest-customer-wealth/solution/pythonjavajavascriptgo-by-himymben-tmqp/
     来源:力扣(LeetCode)
     著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    

三、AC 代码:

Python:

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

image.png

image.png

C:

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

image.png

image.png

四、总结:

该用户很懒,没有总结~