题解 | #牧场奶牛集合区域#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察的是对有序整数数组进行区间合并的问题。

题目解答方法的文字分析

题目要求找到一组连续整数区间，使得这些区间的并集恰好覆盖了给定的有序整数数组 groups。我们可以使用贪心算法来解决这个问题。

具体步骤如下：

1. 初始化结果列表 result 为空。
2. 遍历数组 groups，对于每一个元素 num：如果 result 为空，或者当前区间的右边界小于 num，表示当前区间与前一个区间不连续，将当前区间添加到 result 中。否则，更新当前区间的右边界为 num，表示区间仍然连续。
3. 遍历结束后，将最后一个区间添加到 result 中。
4. 返回结果列表 result。

本题解析所用的编程语言 (C++)

本题解析所用的编程语言是 C++。

完整且正确的编程代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param groups int整型vector 
     * @param n int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int>> findGatheringAreas(vector<int>& groups, int n) {
        vector<vector<int>> result; // 存储最终的结果列表
        
        for (int i = 0; i < groups.size();) {
            int start = groups[i]; // 当前区间的起始值
            int end = groups[i];   // 当前区间的结束值
            
            // 找到当前区间的右边界
            while (i + 1 < groups.size() && groups[i + 1] == end + 1) {
                end = groups[i + 1];
                i++;
            }
            
            // 将当前区间添加到结果列表中
            result.push_back({start, end});
            i++; // 移动到下一个未处理的元素
        }
        
        return result;
    }
};

您的关注、点赞、收藏就是我创作的动力，三连支持阿Q！