AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

LeetCode 5669. 通过连接另一个数组的子数组得到一个数组    原题链接    中等

作者: 作者的头像   GRID ,  2021-02-21 01:52:14 ,  阅读 27


0


分析

暴力模拟即可……

C++ 代码

class Solution {
public:
    int idxm,cnt;
    bool canChoose(vector<vector<int>>& groups, vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            if(nums[i]==groups[idxm][cnt])
            {
                cnt++;
                if(cnt==groups[idxm].size())
                {
                    idxm++;
                    if(idxm==groups.size())
                        return true;
                    cnt=0;
                }
            }
            else
            {
                cnt=0;
                if(nums[i]==groups[idxm][cnt])
                {
                    cnt++;
                    if(cnt==groups[idxm].size())
                    {
                        idxm++;
                        if(idxm==groups.size())
                            return true;
                        cnt=0;
                    }
                }
            }
        }
        if(idxm==groups.size()) return true;
        return false;
    }
};

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息