行业知识
力扣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
最新文章
- 【粉丝福利】一本书讲透ChatGPT,实现从理论到实践的跨越!大模型技术工程师必读
- 【Linux & Nginx】Linux下安装Nginx与版本升级(nginx-1.24.0)
- ie服务器怎么创建对象?
- Java安卓开发,源码解析与实战宝典
- 方舟手游怎么更新服务器?
- differentiate怎么记?
- 解决【R】Error: useNames = NA is defunct. Instead, specify either useNames = TRUE or useNames = FALSE
- 揭秘转转跑得快神秘入口,一键轻松掌握进入攻略!
- 网吧服务器怎么更新驱动?
- 轻松掌握优盘下载电影技巧,简单教程带你飞!