一起学算法-1672. 最富有客户的资产总量

一、题目

LeetCode-1672. 最富有客户的资产总量
链接：https://leetcode-cn.com/problems/richest-customer-wealth/

难度：简单
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原
给你一个 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

二、解题思路

没有想到什么好的思路，只能用笨办法了。统计每个客户的资产，返回最大值。

三、实现过程

c++

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int res = 0;
        for(int i = 0;i<accounts.size();i++){
            int sum = 0;
            for(int j = 0;j < accounts[i].size();j++){
                sum += accounts[i][j];
            }
            res = max(res,sum);
        }
        return res;
    }
};

PHP

class Solution {

    /**
     * @param Integer[][] $accounts
     * @return Integer
     */
    function maximumWealth($accounts) {
    $max = 0;
    $len = count($accounts);
    for($i = 0;$i < $len;++$i){
        $sum = 0;
        $len2 = count($accounts[$i]);
        for($j = 0;$j < $len2;++$j){
            $sum+= $accounts[$i][$j];
        }
        $max = $sum > $max ? $sum:$max;
    }
    return $max;
    }
}

JavaScript

/**
 * @param {number[][]} accounts
 * @return {number}
 */
var maximumWealth = function(accounts) {
    let max = 0;
    
    for(let i = 0;i < accounts.length;++i){
        let sum = 0;
        for(let j = 0;j < accounts[i].length;++j){
            sum+= accounts[i][j];
        }
        max = sum > max ? sum:max;
    }
    return max;
};

四、小结

1. 时间复杂度：O(mn)，mn是m x n的整数网格数
2. 空间复杂度：O(1)