1. 程式人生 > 其它 >刷題-力扣-1672. 最富有客戶的資產總量

刷題-力扣-1672. 最富有客戶的資產總量

題目連結

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/richest-customer-wealth
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

題目描述

給你一個 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

示例 3:

輸入:accounts = [[2,8,7],[7,1,3],[1,9,5]]
輸出:17

提示:

  • m == accounts.length
  • n == accounts[i].length
  • 1 <= m, n <= 50
  • 1 <= accounts[i][j] <= 100

題目分析

  1. 根據題目描述遍歷二維陣列

程式碼

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int max = 0;
        for (std::vector<int> client : accounts) {
            int indiSum = 0;
            for (int i : client) {
                indiSum += i;
            }
            max = max > indiSum ? max : indiSum;
        }
        return max;
    }
};