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

牧场奶牛集合区域

https://www.nowcoder.com/practice/89218acf98234315af1cb3a223935318

知识点

数组,模拟,STL(vector)

思路

不断更新区间片段的末尾,若出现不连续区间,则将当前区间的首尾更新至答案中,并且更新新的区间的首,详解看代码注释。

注意两个情况: ①初始化队头,末尾区间在循环结束后需要再更新到答案中一次。 ②对一个数单独成区间的情况,判断返回时,临时区间数组的size是否为1,若是,则说明当前区间只有一个数,再插入一个自己作为尾即可。

代码c++

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>>ans;   //最终返回的答案

        vector<int>t;//临时存储区间首尾

        t.push_back(groups[0]);//初始化第一个队头
        for(int i=1;i<n;i++)
        {  
            if(groups[i]-groups[i-1]==1)//判断区间连续性
            {
               if(t.size()>=2) t.pop_back();//有两个数时,更新末尾区间
                t.push_back(groups[i]);
            }
            else {    

             if(t.size()==1)t.push_back(t[0]);     //单独一个数的情况
             ans.push_back(t);           //更新答案
             t.clear();//清空临时存答案的向量
             t.push_back(groups[i]);//初始化新的队头
            }
        }
        if(t.size()==1)t.push_back(t[0]);//处理末尾一个数的情况
        ans.push_back(t);//更新答案
        return ans;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
真烦好烦真烦:豆包润色了自己没看看吗,再说了,都说豆包是愚蠢且勤快的大学生,ds才是聪明的研究生,怎么敢让豆包写论文的
你们的毕业论文什么进度了
点赞 评论 收藏
分享
醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务