2816. 判断子序列

题目链接:

自己的做法:

cpp 复制代码
#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;
int a[N], b[N];
int main()
{
    int n, m;
    bool flag = true;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    for (int i = 0; i < m; i++) scanf("%d", &b[i]);
    int j = 0, i = 0;
        while (j < m && i < n) {
            if (a[i] == b[j]) i++, j++, flag = true;
            else j++, flag = false;
        }
    if (i == n && flag) cout << "Yes";
    else cout << "No";
    return 0;
}

推荐解法:

相关推荐
炸膛坦客10 分钟前
单片机/C/C++八股:(二十六)IIC 专题(I²C)---- 上集
c语言·c++·单片机
旖-旎25 分钟前
LeetCode 518:零钱兑换||(完全背包)—— 题解
c++·算法·leetcode·动态规划·背包问题
To_OC1 小时前
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了
javascript·算法·leetcode
Henry Zhu1231 小时前
C++中的特殊成员函数与智能指针
c++
delishcomcn2 小时前
AI视觉识别+分切算法:电化铝缺陷检测与裁切一体化解锁
人工智能·算法
触底反弹2 小时前
深入理解大模型采样:Temperature、Top-K、Top-P 的原理与实战
人工智能·算法·面试
雪碧聊技术2 小时前
力扣 LCR 091. 粉刷房子 —— 动态规划入门详解
算法·动态规划
_wyt0013 小时前
多重背包问题详解
c++·背包dp
Ljwuhe4 小时前
C++——多态
开发语言·c++