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;
}

推荐解法:

相关推荐
科技苑5 小时前
C++ CAS与ABA问题详解,无锁编程的经典陷阱怎么解决?
c++·人工智能
GoAI5 小时前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
Pniubi6 小时前
力扣54.螺旋矩阵
算法·leetcode·矩阵
choumou_M8 小时前
算法_1:由浅入深学习快速排序QuickSort
学习·算法·排序算法
Coder_Shenshen9 小时前
罗克韦尔ACD工程归档离线变量树解析
算法·c#
BaiPeter9 小时前
ZPL文件预览
开发语言·c++
心仪久了会沦陷10 小时前
C语言数据结构入门——树与二叉树详解:概念、堆实现与链式遍历
c语言·数据结构·算法
小此方10 小时前
[算法实战论:动态规划]背包问题概念,01不满背包问题,01满背包问题,背包问题的滚动数组空间优化
算法·动态规划
悠仁さん11 小时前
【C++】哈希表
c++·算法·散列表