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

推荐解法:

相关推荐
AI人工智能+电脑小能手4 分钟前
【大白话说Java面试题 第47题】【JVM篇】第7题:Young GC 和 Full GC 分别采用什么算法?
java·jvm·后端·算法·面试
wmm_会飞的@鱼5 分钟前
FlexSim-基于SLP方法的A汽车企业总装车间布局优化
前端·数据结构·数据库·python·数学建模·汽车
艾莉丝努力练剑9 分钟前
【Linux网络】Linux 网络编程:应用层自定义协议与序列化(3):网络计算器实现和守护进程
linux·运维·服务器·网络·c++·计算机网络·安全
Ulyanov10 分钟前
《从质点到位姿:基于Python与PyVista的导弹制导控制全栈仿真》: 同台竞技——3-DOF与6-DOF模型的终极对决与误差分析
开发语言·python·算法·系统仿真·雷达电子对抗仿真
Severus_black10 分钟前
【初阶数据结构】链式二叉树(BinaryTreeNode)与递归
c语言·数据结构·链表
Hesionberger12 分钟前
LeetCode98:验证二叉搜索树(多解)
java·开发语言·python·算法·leetcode·职场和发展
千寻girling12 分钟前
周日那天参加的力扣周赛... —— 10号
java·javascript·c++·python·算法·leetcode·职场和发展
guygg8813 分钟前
基于 DWT 的盲数字水印实现(嵌入与提取)
算法
鱼子星_15 分钟前
最短路问题【图论】
数据结构·算法·贪心算法·动态规划·图论
研究点啥好呢21 分钟前
dji机器人SLAM算法工程师 面试题精选:10道高频考题+答案解析
c++·算法·机器人·slam·dji