当前位置：首页 > news >正文

(leetcode) 力扣100 9.找到字符串中所有字母异位词(滑动窗口)

news 来源：原创 2025/8/5 18:52:58

题目

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

数据范围

1 <= s.length, p.length <= 3 * 10⁴
s 和 p 仅包含小写字母

样例

示例 1:

输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

示例 2:

输入: s = "abab", p = "ab"
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。

题解

博主题解（时间复杂度：O(m+(n−m)×Σ)，其中 n 为字符串 s 的长度，m 为字符串 p 的长度，Σ 为所有可能的字符数（26个小写字母）。）与官方题解思路一致，唯一区别就是写代码的习惯

class Solution {//记录遍历过程中的hash数组	static int at[];//记录p的哈希数组static int ap[];public List<Integer> findAnagrams(String s, String p) {at=new int[27];ap=new int[27];List<Integer> res=new LinkedList<>();if(s.length()<p.length())return res;int lenp=p.length();int lens=s.length();int ti=0;char cp[]=p.toCharArray();char cs[]=s.toCharArray();for(int i=0;i<cp.length;i++)ap[cp[i]-96]++;while(ti<lenp){at[cs[ti]-96]++;ti++;}if(check()){res.add(0);}int l=1;int r=lenp;while(r<lens){at[cs[l-1]-96]--;at[cs[r]-96]++;if(check())res.add(l);l++;r++;}return res;}public boolean check(){boolean flag=true;for(int i=1;i<=26;i++){if(ap[i]!=at[i]){flag=false;break;}}return flag;}
}

官方题解二（官方题解一与我的方法近乎一致，就不重复了，题解二时间复杂度O(n+m+Σ)）

class Solution {public List<Integer> findAnagrams(String s, String p) {int sLen = s.length(), pLen = p.length();if (sLen < pLen) {return new ArrayList<Integer>();}List<Integer> ans = new ArrayList<Integer>();int[] count = new int[26];for (int i = 0; i < pLen; ++i) {++count[s.charAt(i) - 'a'];--count[p.charAt(i) - 'a'];}int differ = 0;for (int j = 0; j < 26; ++j) {if (count[j] != 0) {++differ;}}if (differ == 0) {ans.add(0);}for (int i = 0; i < sLen - pLen; ++i) {if (count[s.charAt(i) - 'a'] == 1) {  // 窗口中字母 s[i] 的数量与字符串 p 中的数量从不同变得相同--differ;} else if (count[s.charAt(i) - 'a'] == 0) {  // 窗口中字母 s[i] 的数量与字符串 p 中的数量从相同变得不同++differ;}--count[s.charAt(i) - 'a'];if (count[s.charAt(i + pLen) - 'a'] == -1) {  // 窗口中字母 s[i+pLen] 的数量与字符串 p 中的数量从不同变得相同--differ;} else if (count[s.charAt(i + pLen) - 'a'] == 0) {  // 窗口中字母 s[i+pLen] 的数量与字符串 p 中的数量从相同变得不同++differ;}++count[s.charAt(i + pLen) - 'a'];if (differ == 0) {ans.add(i + 1);}}return ans;}
}作者：力扣官方题解
链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/solutions/1123971/zhao-dao-zi-fu-chuan-zhong-suo-you-zi-mu-xzin/
来源：力扣（LeetCode）

思路

这道题很简单，个人认为不应该列入普通难度，因为这道题近乎没有思维难度，题目描述就是解题方法，我们们要做的也就是遍历数组，用滑动窗口维持p字符串的空间，然后将窗口内的子串与p对比就行了。

博主的思路就是简单的用hash存储窗口的子串与目标串，然后自写check()方法判断是否相同(也可以用官方题解的Arrays.equal判断，博主事先不知道这个方法)。这个方法虽然简单，但够用。两种复杂度也达标。

在这里插入图片描述

官方的解法二十分巧妙，进一步优化了时间复杂度，他节约了每次去对比子串的时间，用一个变量differ从头到尾维护子串与目标串不同字符的个数，从而更加节约时间。

(leetcode) 力扣100 9.找到字符串中所有字母异位词(滑动窗口)

题目给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。数据范围 1 < s.length, p.length < 3 * 104 s 和 p 仅包含小写字母样例示例 1: 输入: s "cbaebabacd", p &quo…...

编程日记 2025/8/5 18:52:58

深入了解 Stable Diffusion：AI 图像生成的奥秘

一、引言 AI 艺术与图像生成技术的兴起改变了我们创造和体验视觉内容的方式。在过去几年里，深度学习模型已经能够创造出令人惊叹的艺术作品，这些作品不仅模仿了人类艺术家的风格，甚至还能创造出前所未有的新风格。在这个领域，Sta…...

编程日记 2025/8/5 18:50:20

场外期权平值期权实值期权虚值期权有什么区别？收益如何计算？

期权汇场外期权按价值状态分为平值、虚值、实值期权。 01｜实值期权对于看涨期权而言，如果行权价格低于标的市场价格，则该期权处于实值状态；对于看跌期权，如果行权价格高于标的市场价格，则处于实值状态…...

编程日记 2025/8/5 18:52:08

微软系统红帽系统网络故障排查：ping、traceroute、netstat

在微软（Windows）和红帽（Red Hat Enterprise Linux，RHEL）等系统中，网络故障排查是确保系统正常运行的重要环节。 ping、traceroute（在Windows中为tracert）和netstat是三个常用的网络…...

编程日记 2025/8/1 3:04:58

HOT 100 | 【子串】76.最小覆盖子串、【普通数组】53.最大子数组和、【普通数组】56.合并区间

一、【子串】76.最小覆盖子串 1. 解题思路定义两个哈希表分别用于 t 统计字符串 t 的字符个数，另一个sub_s用于统计字符串 t 在 s 的子串里面字符出现的频率。为了降低时间复杂度，定义一个变量t_count用于统计 t 哈希表中元素的个数。哈希表sub_s是一…...

编程日记 2025/8/1 3:04:56

基于CNN的猫狗图像分类系统

一、系统概述本系统是基于PyTorch框架构建的智能图像分类系统，专门针对CIFAR-10数据集中的猫（类别3）和狗（类别5）进行分类任务。系统采用卷积神经网络（CNN）作为核心算法，结合图形用…...

编程日记 2025/8/1 3:04:54

《时序数据库全球格局：国产与国外主流方案的对比分析》

引言时序数据库（Time Series Database, TSDB）是专门用于存储、查询和分析时间序列数据的数据库系统，广泛应用于物联网（IoT）、金融、工业监控、智能运维等领域。近年来，随着大数据和物联网技术的发展&…...

编程日记 2025/8/1 3:04:53

力扣-2.两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都…...

编程日记 2025/8/1 3:04:51

富乐德传感技术盘古信息 | 锚定“未来工厂”新坐标，开启传感器制造行业数字化转型新征程

在数字化浪潮下，制造业正经历深刻变革。传感器作为智能制造的核心基础部件，正面临着质量精度要求升级、交付周期缩短、成本管控严苛等多重挑战。传统依赖人工纸质管理、设备数据孤岛化的生产模式，已成为制约高端传感器制造突破“高精度、高…...

编程日记 2025/8/1 5:18:35

RT-Thread 深入系列 Part 2：RT-Thread 内核核心机制深度剖析

摘要： 本文从线程管理、调度器原理、中断处理与上下文切换、IPC 同步机制、内存管理五大核心模块出发，深入剖析 RT-Thread 内核实现细节，并辅以源码解读、流程图、时序图与性能数据。目录线程管理与调度器原理 1.1 线程控制块（T…...

编程日记 2025/8/1 3:04:49

uni-app，小程序自定义导航栏实现与最佳实践

文章目录前言为什么需要自定义导航栏？基本实现方案1. 关闭原生导航栏2. 自定义导航栏组件结构3. 获取状态栏高度4. 样式设置内容区域适配跨平台适配要点iOS与Android差异处理常见导航栏效果实现1. 透明导航栏2. 滚动渐变导航栏3. 自定义返回逻辑解决常见问题1. …...

编程日记 2025/8/1 3:04:47

小程序消息订阅的整个实现流程

以下是微信小程序消息订阅的完整实现流程，分为 5个核心步骤和 3个关键注意事项： 一、消息订阅完整流程步骤1：配置订阅消息模板登录微信公众平台进入「功能」→「订阅消息」选择公共模板或申请自定义模板，获取模板ID&#xff…...

编程日记 2025/8/1 3:04:45

istio in action之Gateway流量入口与安全

入口网关，简单来说，就是如何让外部世界和我们精心构建的集群内部服务顺畅地对话。在网络安全领域，有一个词叫流量入口，英文叫Ingress。这指的是那些从我们自己网络之外，比如互联网，发往我们内部网络的流量。…...

编程日记 2025/8/1 3:04:43

LeetCode 1722. 执行交换操作后的最小汉明距离题解

示例： 输入：source [1,2,3,4], target [2,1,4,5], allowedSwaps [[0,1],[2,3]] 输出：1 解释：source 可以按下述方式转换： - 交换下标 0 和 1 指向的元素：source [2,1,3,4] - 交换下标 2 和 3 指向的元…...

编程日记 2025/8/1 3:04:41

区块链详解

1. 引言 1.1 背景在数字化时代，信息的存储、传输和验证面临诸多挑战，如数据篡改、信任缺失、中心化风险等。区块链技术应运而生，作为一种分布式账本技术，它通过去中心化、去信任化、不可篡改等特性，为解决这些问题提…...

编程日记 2025/8/1 3:04:39

申能集团笔试1

目录注意过程注意必须开启摄像头和麦克风只能用网页编程，不能用本地环境可以用Index进行测试过程我还以为是编程，没想到第一次是企业人际关系、自我评价的选择题，哈哈哈有点轻松，哦对他要求不能泄漏题目&#xff0c…...

编程日记 2025/8/1 3:04:37

机器人手臂的坐标变换：一步步计算齐次矩阵过程 [特殊字符]

大家好！今天我们来学习如何计算机器人手臂的坐标变换。别担心，我会用最简单的方式解释这个过程，就像搭积木一样简单！一、理解问题我们有一个机器人手臂，由多个关节组成。每个关节都有自己的坐标系，我们需要计算从世界坐标系(W)到末端执行器(P₃)的完整变换。二、已…...

编程日记 2025/8/1 3:04:35

神经元和神经网络定义

在深度学习中，神经元和神经网络是构成神经网络模型的基本元素。让我们从基础开始，逐步解释它们的含义和作用。 1️⃣ 神经元是什么？ 神经元是神经网络中的基本计算单元，灵感来自于生物神经系统中的神经元。每个人的脑中有数以亿…...

编程日记 2025/8/1 3:04:34

Vue——Axios

一、Axios 是什么 Axios 是一个基于 promise 网络请求库，作用于 node.js 和浏览器中。它是 isomorphic 的 ( 即同一套代码可以运行在浏览器和 node.js 中 ) 。在服务端它使用原生 node.js http 模块 , 而在客户端 ( 浏览端 ) 则使用 XMLHttpRequest…...

编程日记 2025/8/1 5:18:33

力扣：轮转数组

题目给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。例子示例 1: 输入: nums [1,2,3,4,5,6,7], k 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5…...

编程日记 2025/8/1 1:55:07

TCP/IP协议的体系结构

文章目录前言数据链路层网络层传输层应用层前言 TCP/IP通信体系主要分为四个层次，从底至上分别为： 数据链路层 >网络层 > 传输层 >应用层该体系的工作原理主要依靠封装与分用的使用完成对信息的传递与解析。 1. 所谓封装，就是上层…...

编程日记 2025/8/1 1:55:05

Vue3 中 ref 与 reactive 的区别及底层原理详解

一、核心区别 1. 数据类型与使用场景 • ref 可定义基本类型（字符串、数字、布尔值）和对象类型的响应式数据。对于对象类型，ref 内部会自动调用 reactive 将其转换为响应式对象。语法特点：需通过 .value 访问或修改数据&#…...

编程日记 2025/8/1 1:55:03

MySQL 与 Elasticsearch 数据一致性方案

MySQL 与 Elasticsearch 数据一致性方案前言一、同步双写（Synchronous Dual Write）🔄二、异步双写（Asynchronous Dual Write）📤三、定时同步（Scheduled Synchronization）&#x1f5…...

编程日记 2025/8/1 1:55:01

参考：about-pytorch 定义ScaledDotProductAttention结构体： use candle_core::{Result, Device, Tensor}; use candle_nn::{Linear, Module, linear_no_bias, VarMap, VarBuilder, ops};struct ScaledDotProductAttention {wq: Linear,wk: Linear,wv: …...

编程日记 2025/8/1 1:54:58

RabbitMQ-运维

文章目录前言运维-集群介绍多机多节点单机多节点多机多节点下载配置hosts⽂件配置Erlang Cookie启动节点构建集群查看集群状态单机多节点安装启动两个节点再启动两个节点验证RabbitMQ启动成功搭建集群把rabbit2, rabbit3添加到集群宕机演示仲裁队列介绍raft算法协议 raft基…...

编程日记 2025/8/1 1:54:56

101 alpha——8 学习

alpha (-1 * rank(((sum(open, 5) * sum(returns, 5)) - delay((sum(open, 5) * sum(returns, 5)),这里我们操作符都明白，现在来看金融意义金融意义里层是这个 (sum(open, 5) * sum(returns, 5)) - delay((sum(open, 5) * sum(returns, 5)), 10 这里是两个相减…...

编程日记 2025/8/1 1:54:54

YOLOv1模型架构、损失值、NMS极大值抑制

文章目录前言一、YOLO系列v11、核心思想2、流程解析二、损失函数1、位置误差2、置信度误差3、类别概率损失三、NMS（非极大值抑制）总结YOLOv1的优缺点前言 YOLOv1（You Only Look Once: Unified, Real-Time Object Detection）由…...

编程日记 2025/8/1 1:54:52

webpack代理天地图瓦片

1.安装 npm install http-proxy-middleware --save-dev2.webpack代理 const { createProxyMiddleware } require(http-proxy-middleware);module.exports {devServer: {port: 8080, // 改为你需要的端口https: false, // 如果你启用了 https，这里要对应before(a…...

编程日记 2025/8/1 1:54:49

RabbitMQ-高级特性1

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言消息确认机制介绍手动确认方法代码前言代码编写消息确认机制的演示自动确认automanual 持久化介绍交换机持久化队列持久化消息持久化持久化代码持久化代码演示…...

编程日记 2025/8/1 1:54:47

Git_idea界面进行分支合并到主分支详细操作

最近闲着也是闲着，再来讲一下Git合并分支的操作吧。基本上咱们干开发的都会用到git吧，比如我们在大数据开发中，有一个主分支master,还有其他的诸多分支dev1.1.0,dev1.2.0......等。以我近期开发的代码来讲，在开发分支开发完毕后&…...

编程日记 2025/8/1 1:54:44

MOS关断时波形下降沿振荡怎么解决

问题阐述： 一个直流电机控制电路，部分原理图如下： 波形如下： 原因分析： L：线路寄生电感（如PCB走线、MOS管引脚电感）。 C：MOS管输出电容（Coss）、…...

编程日记 2025/8/1 5:18:31

【Day 23】HarmonyOS开发实战：从AR应用到元宇宙交互

一、空间感知开发实战 1. 环境语义建模（NEXT增强） // 构建3D空间语义地图 spatialMapper.createMap({mode: SEMANTIC, // 语义分割模式objectTypes: [WALL, FLOOR, TABLE, DOOR ],onUpdate: (mesh) > {this.arScene.updateMesh(mesh) // 实时更新3D…...

编程日记 2025/8/1 5:18:29

ZYNQ笔记（十九）：VDMA VGA 输出分辨率可调

版本：Vivado2020.2（Vitis） 任务：以 VDAM IP 为核心实现 VGA 彩条图像显示，同时支持输出分辨率可调。 （PS 端写入彩条数据到 DDR 通过 VDMA 读取出来输出给 VGA 进行显示） 目录一、介绍二、硬…...

编程日记 2025/8/1 5:18:26

江西同为科技有限公司受邀参展2025长江流域跨博会

江西同为科技有限公司是一家专注于电力保护设备研发与生产的高新技术企业，深耕于电气联接与保护领域，同时产品远销海外，在国内国际市场与客户保持长期稳定的合作。江西同为在跨境电子商务领域运营多年，有着深厚、丰富的行业经验&a…...

编程日记 2025/8/1 5:18:24

2025 SD省集总结

文章目录 DAY1时间安排题解T1. 花卉港湾T2. 礎石花冠T3.磷磷开花 DAY2时间安排题解T1. MEX 求和T2.最大异或和T3.前缀最值 DAY3时间安排题解T1.重建: 地下铁道T2.走过安眠地的花丛T3.昔在、今在、永在的题目 DAY4时间安排题解T1.崩坏世界的歌姬T2.色彩褪去之后T3.每个人的结局 …...

编程日记 2025/8/1 5:18:22

代码随想论图论part06冗余连接

图论part06 冗余连接代码随想录冗余边就是已经边已经在并查集里了，从图的角度来说构成了环（冗余连接2要用到这个概念） 代码其他部分为：并查集初始化，查根，判断是否在集合里，加入集合冗余…...

编程日记 2025/8/1 5:18:20

SCADA|KIO程序导出变量错误处理办法

哈喽，你好啊，我是雷工！最近在用KingSCADA3.52版本的软件做程序时，在导出变量进行批量操作时遇到问题，现将解决办法记录如下。以下为解决过程。 01 问题描述在导出KIO变量时，选择*.xls格式和*.xlsx时均会报错：报如下错误： Unknown error 0x800A0E7A ADODB Connectio…...

编程日记 2025/8/1 5:18:18

AUTOSAR图解==＞AUTOSAR_SWS_V2XBasicTransport

AUTOSAR V2X 基础传输协议 (V2XBasicTransport) 详解 AUTOSAR经典平台中V2X通信基础传输层的规范解析目录 1. 引言与功能概述 1.1 架构概述1.2 功能概述 2. V2XBtp模块架构 2.1 AUTOSAR架构中的V2XBtp位置2.2 主要组件与职责 3. V2XBtp模块接口 3.1 接口结构3.2 数据类型和依…...

编程日记 2025/8/1 5:18:16

从代码学习深度学习 - 区域卷积神经网络（R-CNN）系列 PyTorch版

文章目录前言R-CNNFast R-CNN兴趣区域汇聚层 (RoI Pooling)代码示例：兴趣区域汇聚层 (RoI Pooling) 的计算方法Faster R-CNNMask R-CNN双线性插值 (Bilinear Interpolation) 与兴趣区域对齐 (RoI Align)兴趣区域对齐层的输入输出全卷积网络 (FCN) 的作用掩码输出形状总结前言…...

编程日记 2025/8/1 5:18:14

RT-THREAD RTC组件中Alarm功能驱动完善

使用Rt-Thread的目的为了更快的搭载工程，使用Rt-Thread丰富的组件和第三方包资源，解耦硬件，在更换芯片时可以移植应用层代码。你是要RTT的目的什么呢？ 文章项目背景以STM32L475RCT6为例 RTC使用的为LSE外部低速32 .756k Hz 的…...

编程日记 2025/8/1 5:18:12

VSCode如何解决打开html页面中文乱码的问题

VSCode如何解决打开html页面中文乱码的问题 （1）打开扩展商店： （2）点击左侧菜单栏的扩展图标（或使用快捷键CtrlShiftX）。 （3）搜索并安装插件： …...

编程日记 2025/8/1 5:18:10

Java学习手册：单体架构到微服务演进

一、单体架构概述单体架构是一种传统的软件架构风格，所有的功能模块都构建在一个统一的部署单元中。这种架构的优点是简单直接，便于开发、测试和部署。然而，随着应用规模的增长和需求的复杂化，单体架构的弊端逐渐显现&#xff0…...

编程日记 2025/8/1 5:18:08

android动态调试

在 Android 应用逆向工程中，动态调试 Smali 代码是分析应用运行时行为的重要手段。以下是详细的步骤和注意事项： 1. 准备工作工具准备： Apktool：反编译 APK 生成 Smali 代码。Android Studio/IntelliJ IDEA：安装 smal…...

编程日记 2025/8/1 5:18:06

Google的A2A和MCP什么关系

作者：蛙哥原文：https://zhuanlan.zhihu.com/p/1893738350252385035 Agent2Agent和MCP在功能上各有侧重，A2A专注于Agent之间的协作，MCP关注于Agent与外部数据源的集成。因此，MCP并不完全覆盖 A2A 的能力场景&#xff0…...

编程日记 2025/8/1 5:18:05

计算几何图形算法经典问题整理

几何算法经典问题文章目录几何算法经典问题一、几何基础问题1. 判断两条线段是否相交2. 判断点是否在多边形内3. 凸包计算4. 判断一个有序点集的方向（顺时针 or 逆时针）5. 求多边形面积和重心二、高阶图形问题6. 最小外接矩形（Minimum Bo…...

编程日记 2025/8/1 5:18:03

系分论文《论多云架构治理的分析和应用》

系统分析师论文范文系列【摘要】 2022年3月，我所在公司承接了某金融机构“混合云资源管理与优化平台”的设计与实施项目。我作为系统分析师，主导了多云架构的规划与治理工作。该项目旨在构建一个兼容多家公有云及私有云资源的统一管理平台，解…...

编程日记 2025/8/1 5:18:01

（三）毛子整洁架构（Infrastructure层/DapperHelper/乐观锁）

文章目录项目地址一、Infrastructure Layer1.1 创建Application层需要的服务1. Clock服务2. Email 服务3. 注册服务 1.2 数据库服务1. 表配置Configurations2. Respository实现3. 数据库链接Factory实现4. Dapper的DataOnly服务实现5. 所有数据库服务注册 1.3 基于RowVersion的…...

编程日记 2025/8/1 5:17:59