【1672. 最富有客户的资产总量】

Leetcode

1672. 最富有客户的资产总量

给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。

客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/richest-customer-wealth
示例 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_wealth = 0; // 初始化最富有客户的资产总量为0

        // 遍历所有客户
        for (int i = 0; i < accounts.size(); i++) {
            int current_wealth = 0; // 初始化当前客户的资产总量为0

            // 遍历当前客户在所有银行的资产
            for (int j = 0; j < accounts[i].size(); j++) {
                current_wealth += accounts[i][j]; // 累加当前客户的资产总量
            }

            // 如果当前客户的资产总量大于已知的最大值，更新最大值
            if (current_wealth > max_wealth) {
                max_wealth = current_wealth;
            }
        }

        return max_wealth; // 返回最富有客户的资产总量
    }
};

代码

这个C++代码定义了一个名为Solution的类，其中包含一个名为maximumWealth的成员函数。这个函数的目的是计算给定整数网格accounts中最富有客户的资产总量。代码使用C++标准库的accumulate函数和范围基于的for循环来简化计算过程。

以下是对这段代码的详细解释：

class Solution {
public:
    int maximumWealth(vector<vector<int>>& accounts) {
        int maxWealth = INT_MIN; // 初始化最富有客户的资产总量为最小整数
        
        // 使用范围基于的for循环遍历所有客户的账户（account）
        for (auto &account : accounts) {
            // 使用accumulate函数计算当前客户的资产总量，并与已知的最大值进行比较，取较大者
            maxWealth = max(maxWealth, accumulate(account.begin(), account.end(), 0));
        }
        
        return maxWealth; // 返回最富有客户的资产总量
    }
};

复杂度分析

• 时间复杂度：O(mn)，其中 m 和 n分别是网格 accounts*accounts的行数和列数。

• 空间复杂度：O(1)。

在这个解决方案中，范围基于的for循环用于遍历所有客户的账户。accumulate函数从C++ <numeric>头文件中获取，它接受三个参数：一个迭代器范围（在这里是account.begin()和account.end()）和一个初始值（在这里是0）。accumulate函数将计算迭代器范围内的所有元素的总和。

通过将当前客户的资产总量与已知的最大值进行比较，我们可以实时更新最富有客户的资产总量。在循环结束后，maxWealth变量将包含最富有客户的资产总量。

解释

1. INT_MIN： INT_MIN是一个在<climits>头文件中定义的常量，表示int类型可以表示的最小负整数。在大多数实现中，其值为-2147483648。在这个代码中，maxWealth被初始化为INT_MIN，以确保在遍历过程中遇到的任何资产总量都比初始值大。
2. for (auto &account : accounts)： 这是一个范围基于的for循环，用于遍历accounts向量中的每个元素。auto关键字表示让编译器自动推断类型，&表示引用。因此，account是accounts中每个向量元素的引用。这种循环语法可以简化代码，并提高代码可读性。
3. maxWealth = max(maxWealth, accumulate(account.begin(), account.end(), 0));：
   • max()函数是在C++ <algorithm>头文件中定义的函数，它接受两个参数并返回较大的一个。在这个例子中，它用于比较当前最大财富值maxWealth和当前客户的资产总量。
   • accumulate()函数来自C++ <numeric>头文件，用于计算给定范围内元素的累加和。在这个例子中，它计算当前客户（account）的资产总量。它接受三个参数：一个表示范围开始的迭代器（account.begin()），一个表示范围结束的迭代器（account.end()），以及累加的初始值（在这里是0）。
   • 通过将accumulate()函数的结果与当前的maxWealth进行比较并取较大者，我们可以实时更新最富有客户的资产总量。

范围基于的for循环

范围基于的for循环（Range-based for loop）是C++11引入的一种新的for循环语法，用于更简洁、易读地遍历容器（如数组、向量等）中的元素。范围基于的for循环可以自动遍历容器的所有元素，从而避免了手动设置迭代器或索引变量。

• 范围基于的for循环的一般语法如下：

for (declaration : range_expression) {
    // 循环体
}

1. declaration：声明一个变量，该变量将在每次循环中保存容器中的当前元素。通常使用auto关键字让编译器自动推断类型。
2. range_expression：表示要遍历的容器（如数组、向量等）。

• 范围基于的for循环的特定用法如下：

for (auto &x : container) {
    // 循环体
}
/*这是一种特定情况下的范围基于for循环语法，其中：

- `auto`关键字让编译器自动推断变量类型。
- `&`表示引用，这样在循环体内对`x`的修改会影响到容器中的实际元素。
- `x`是在每次循环中保存容器中当前元素的变量。
- `container`表示要遍历的容器（如数组、向量等）。
*/

• 以下是一个范围基于的for循环的简单示例：

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};

    // 使用范围基于的for循环遍历向量中的元素
    for (auto number : numbers) {
        std::cout << number << " ";
    }

    return 0;
}

输出：1 2 3 4 5

这个示例中，范围基于的for循环遍历numbers向量中的所有元素，并将每个元素赋值给number变量。然后在循环体中，我们可以直接使用number变量。这种循环语法比传统的for循环更简洁，提高了代码的可读性。