#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++

京公网安备 11010502036488号