双指针练习-AcWing 2816. 判断子序列

最新推荐文章于 2024-07-18 10:43:05 发布
最新推荐文章于 2024-07-18 10:43:05 发布
阅读量131 收藏
点赞数 1
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64214980/article/details/126900334
版权

题目链接AcWing 2816. 判断子序列 - AcWing

        题目大意：

 算法分析

双指针算法
1.j指针用来扫描整个b数组，i指针用来扫描a数组。若发现a[i] == b[j]，则让i指针后移一位。
2.整个过程中，j指针不断后移，而i指针只有当匹配成功时才后移一位，若最后若i == n，则说明匹配成功。

为什么双指针做法是正确的？
整个过程中j指针不断扫描b数组并且向后移动，相当于不断给i指针所指向的a数组创建匹配的机会，只有匹配成功时i指针才会向后移动一位，当i == n时，说明全部匹配成功。

目录

题目链接AcWing 2816. 判断子序列 - AcWing

        题目大意：

 算法分析

 

ZUEB-ZBC
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言程序设计指针练习题-PPT.ppt
05-08
C语言程序设计指针练习题-PPT.ppt
第八章 善于利用指针V-zly527.pptx
06-12
第八章 善于利用指针V-zly527.pptx
acwing18双指针
weixin_50909982的博客
03-17 204
最长连续不重复子序列 链接 `#include using namespace std; const int N = 100010; int n; int q[N], s[N]; int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]); int res = 0; for (int i = 0, j = 0; i < n; i ++ ) { s[q[i]] ++ ;
Acwing---2816. 判断子序列（Java）_双指针
https://juejin.cn/user/4248168663101239/posts
02-07 166
2816. 判断子序列①. 题目②. 思路③. 学习点④. 代码实现 原题链接 ①. 题目 ②. 思路 这题直接使用两个指针进行移动，若相等两个同时一起移动，若不相等移动父数组的指针 指针i在序列a中走，如果可以匹配成功，则指向的最后一个位置是a.length-1，当最后一个位置也匹配成功了（即整个匹配成功）之后执行i++，i变成了a.length ③. 学习点 经典双指针思维 ④. 代码实现 import java.util.*; public class Main { public s
AcWing 模板题 - 2816. 判断子序列
weixin_49548350的博客
03-08 160
给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。 请你判断 a 序列是否为 b 序列的子序列。 子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。 输入格式 第一行包含两个整数 n,m。 第二行包含 n 个整数，表示 a1,a2,…,an。 第三行包含 m 个整数，表示 b1,b2,…,bm。 输出格式 如果 a 序列是 b 序列的子序列，输出一行 Yes。 否则
AcWing 2816. 判断子序列
m0_51691373的博客
04-01 105
这道题是AcWing y总算法基础课双指针算法的第三个应用 原题链接如下： AcWing 2816. 判断子序列 判断子序列 #include<iostream> using namespace std; int n,m; const int N = 1e5+10; int a[N],b[N]; int main() { cin>>n>>m; for(int i=0;i<n;i++)scanf("%d",&a[i]); for(in
双指针练习-AcWing 799. 最长连续不重复子序列
qq_64214980的博客
09-17 131
双指针练习
通关基础算法 -- acwing
Alex_Miller的博客
09-30 261
算法学习 part 1 基础算法 -- 排序，二分，高精度，前缀和与差分，双指针算法，位运算，离散化，区间合并
jdk-8u201-windows-x64.zip
10-25
4. **Optional类**：用于表示可能为空的值，有助于避免空指针异常（NullPointerException），提高了代码的健壮性。 5. **Date和Time API的改进**：引入了java.time包，提供了更丰富的时间日期处理功能，替代了旧的...
jdk-8u251-linux-x64.tar.gz
04-15
它可以被用来替换那些通常代表null的返回值，以避免空指针异常。 在下载并解压`jdk-8u251-linux-x64.tar.gz`后，你会得到一个名为`jdk1.8.0_251`的目录，其中包括了JDK的所有组成部分，如`bin`目录下的可执行文件...
C++练习题及解答--练习题.pdf
02-27
【C++编程题详解】 1. 计算大写字母个数： 为了计算给定字符串中的大写字母数量，我们需要遍历整个字符串并...这些题目涵盖了字符串处理、递归、链表操作以及数组处理等基础概念，对于C++初学者来说是很好的练习。
小欧吃苹果-OPPO 2024届校招正式批笔试题-数据开发（C卷）
sigd的博客
07-16 500
小欧吃苹果，拓扑排序处理贪心问题。
学懂C语言系列（三）：C语言基本语法
martian665的专栏
07-17 547
学懂C语言系列,C语言基本语法
C++ std::thread 管理线程生命周期：join 和 detach
m0_59680769的博客
07-16 995
方法用于同步主线程和子线程。也就是说，当主线程调用子线程的join方法时，主线程会被阻塞，直到子线程完成其执行。这意味着join方法确保主线程等待子线程结束，然后继续执行后续代码。t.join()方法则是让子线程在后台独立运行，与主线程分离。分离后的线程（也称为“游离线程”）不能再被join，它的资源会在该线程完成后自动释放。主线程会继续执行而不会等待该子线程。如果把std::this_thread::sleep_for(std::chrono::seconds(3));
【素养大赛c++复赛题-序列排序题解】图像模糊处理、吉利号码、战胜白蚁题解
qq_56949201的博客
07-16 179
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。来存储输入的数字序列，排序完成后输出序列，并在最后释放了动态分配的内存。输出按照题目要求排序后的序列。也可以使用动态分配的数组。
C++ std::partial_sort_copy 用法
07-16 301
部分排序，即选出前n个最大值或者最小值，并将其保存到另外一个容器中。
C语言中的指针函数和函数指针
最新发布
letterljhx的博客
07-18 307
C语言中的指针函数和函数指针
翻译--[----->+<]>---.+++++.+.+++++++++++.--.+++[->+++<]>++.++++++.--[--->+<]>--.-----.++++.
06-06
这段文本看起来像是一个简单的代码片段或者某种符号序列，而不是标准的语言。它使用了一些自定义的符号和可能的编程操作符。根据上下文，这可能是某种编程语言（如Befunge或类似的命令行处理语言）的指令，也可能是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值