#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param groups int整型vector * @param n int整型 * @return int整型vector<vector<>> */ vector<vector<int> > findGatheringAreas(vector<int>& groups, int n) { // write code here vector<vector<int> >ve; int ans = groups[0]; for (int i = 1; i < n; ++i) { if (groups[i] == groups[i - 1] + 1) continue; ve.push_back({ans, groups[i - 1]}); ans = groups[i]; } ve.push_back({ans, groups[n - 1]}); return ve; } };
一、题目考察的知识点
模拟
二、题目解答方法的文字分析
遍历的时候如果满足后面一个数比前面一个数大一,那么就一直遍历下去,如果不满足,那么直接把一头一尾放入动态数组中,同时更新去维护ans的值,保持ans始终为左边开始的数
三、本题解析所用的编程语言
c++