首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
inaccurate专题
Codeforces Round 938 (Div. 3)------>D. Inaccurate Subsequence Search
一,思路: 1.这是一道很明显的双指针问题(类滑窗问题),我们只需要用一个双指针在a数组中维护一个长度为m区间,同时维护当中与b数组中匹配的数量 cnt,那么怎么维护呢? 2.一个一个遍历肯定不行的,我们可以发现一个性质,就是随着区间移动,他只有首位的数子发生变化,所以我们只需要判断首位的数字匹配情况,来更新cnt,这样就能实现O(n)的时间复杂度来解决。 二,代码: #include <
阅读更多...