刷題-力扣-1672. 最富有客戶的資產總量
阿新 • • 發佈:2022-04-14
題目連結
來源:力扣(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
題目分析
- 根據題目描述遍歷二維陣列
程式碼
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; } };