LeetCode 解題練習：Richest Customer Wealth

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

If you like this post, please click the ads on the blog or buy me a coffee. Thank you very much.

題目原文描述 https://leetcode.com/problems/richest-customer-wealth/description/

中文描述

給定一個 m * n 的陣列 accounts ，accounts[i][j] 是第 i 個客戶在第 j 個銀行裡的存款金額。請找出最富有的客戶。客戶的財富是將每間銀行的存款加總起來。

範例一：

輸入 accounts = [ [2, 3, 5], [7, 1, 9] ]

輸出 17 

因為第一個客戶財富為 2 + 3 + 5 = 10

因為第二個客戶財富為 7 + 1 + 9 = 17

範例：

輸入 accounts = [ [2, 3, 5], [7, 1, 9], [11, 13, 2]

輸出  26

因為第一個客戶財富為 2 + 3 + 5 = 10

因為第二個客戶財富為 7 + 1 + 9 = 17

因為第三個客戶財富為 11 + 13 + 2 = 26

解法：

使用迴圈將每一列的數值加總存到 wealth，並與目前最大財富 maxWealth 比較，若大於 maxWealth 則 maxWealth 等於 wealth 。

Python Code

class Solution:

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

        maxWealth = 0

        for account in accounts:

            wealth = 0

            for w in account:

                wealth = wealth + w

           

            if wealth > maxWealth:

                maxWealth = wealth

       

        return maxWealth