【Leetcode】1672. Richest Customer Wealth

記錄演算法發表於2020-11-30

題目地址:

https://leetcode.com/problems/richest-customer-wealth/

給定一個二維陣列 A A A A [ i ] A[i] A[i]代表客戶 i i i在各個銀行的資產。問總資產最多的客戶的總資產是多少。

直接統計。程式碼如下:

public class Solution {
    public int maximumWealth(int[][] accounts) {
        int res = 0;
        for (int[] account : accounts) {
            int asset = 0;
            for (int i = 0; i < account.length; i++) {
                asset += account[i];
            }
        
            res = Math.max(res, asset);
        }
    
        return res;
    }
}

時間複雜度 O ( m n ) O(mn) O(mn) m m m A A A的行數, n n n A A A的列數,空間 O ( 1 ) O(1) O(1)

相關文章