小工具知识网

当前位置: 首页 > 行业知识 > 力扣hot9---滑动窗口

行业知识

力扣hot9---滑动窗口

2026-11-11 02:18:52 来源:互联网转载

题目:

先记录一下(���想到有生之年,还能):其实还能优化,后面会讲述优化思路

 思路:

滑动窗口的大小就是固定的,就是len_p。那么依次将窗口从s的最左端向右滑动。在当下的窗口中,判断窗口中s的子串和p串中元素种类及个数是否匹配即可(这里用cnt_s,cnt_p分别记录对应元素的个数)。

代码:

C++:

class Solution {public:    int cnt_s[26]={0};    int cnt_p[26]={0};    bool check(){        for(int i=0;i

上一篇:揭秘PC蛋蛋预测技巧,轻松掌握决胜秘诀!

下一篇:轻松掌握下载软件小插件秘籍,一键下载,高效无忧!