算法思想

通過示例我們可以發現，二維數組中的每個一維數組形成一個單元，即客戶的 資產總量

遍歷二維數組中的每一個一維數組，取其和與ans比較

若ans大于和，則將和賦值給ans，反之繼續循環

Java實例代碼&測試代碼

public class LC1672 {public int maximumWealth(int[][] accounts) {int ans = 0;for (int i = 0; i < accounts.length; i++) {int tmp = 0;for (int j = 0; j < accounts[i].length; j++) {tmp += accounts[i][j];}ans = tmp > ans ? tmp : ans;}return ans;}public static void main(String[] args) {int[][] accounts = {{1,2,3},{3,2,1},{3,5}};LC1672 lc1672 = new LC1672();int ans = lc1672.maximumWealth(accounts);System.out.println(ans);} }

算法分析

時間復雜度：O(mn)，遍歷而數組數中的每一個數

空間復雜度：O(2)~O(1)，只需要一個參數記錄ans的值和tmp即可

總結

以上是生活随笔為你收集整理的【LeetCode】LC1672. 最富有客户的资产总量的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。