LeetCode1672[最富有客戶的資產總量]

題目

連結

LeetCode1672[最富有客戶的資產總量]

詳情

例項

例項1

例項2

例項3

提示

題解

思路

先定義一個最大值 iMax 設定為負值，保證資產為0時也可以被儲存

再一次遍歷每個人的所有資產，求和 iSum

之後比較 iSum 和 iMax 的大小

如果 iSum 大於 iMax 則將 iSum 的值賦給 iMax，即 iMax = iSum，保證 iMax 儲存的是最大值

最後輸出 iMax

程式碼

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int iMax = -1;

        for (int i = 0; i < accounts.size(); i++)
        {
            int iSum = 0;
            
            for (int j = 0; j < accounts.at(i).size(); j++)
                iSum += accounts.at(i).at(j);
                
            if (iMax < iSum)
                iMax = iSum;
        }

        return iMax;
    }
};