力扣-字母异位词

        这里我也是没有太懂,只懂个大概,先统计p和当前窗口的字符,后主要在窗口大小固定为 p.length(),在 s 上滑动做文章,在s里找到p的长度大小,最后直接比较两个频率数组来判断异位词

定长窗口做法

class Solution {public List<Integer> findAnagrams(String s, String p) {// 存储结果的列表List<Integer> ans = new ArrayList<>();// 创建两个计数器数组,用于统计字符出现频率int[] cntP = new int[26]; // 统计字符串 p 的字符频率int[] cntS = new int[26]; // 统计 s 的子串的字符频率// 统计 p 中每个字符的出现次数for (char c : p.toCharArray()) {cntP[c - 'a']++; // 将字符映射到 0-25 的索引}// 使用滑动窗口遍历字符串 sfor (int right = 0; right < s.length(); right++) {// 将当前字符加入窗口(右边界扩展)cntS[s.charAt(right) - 'a']++;// 计算当前窗口的左边界int left = right - p.length() + 1;// 如果窗口长度不足 p.length(),跳过后续处理if (left < 0) {continue;}// 检查当前窗口是否是 p 的异位词if (Arrays.equals(cntS, cntP)) {ans.add(left); // 如果是,记录起始索引}// 将左边界字符移出窗口(为下一次窗口滑动做准备)cntS[s.charAt(left) - 'a']--;}return ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/bicheng/91577.shtml
繁体地址,请注明出处:http://hk.pswp.cn/bicheng/91577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

华为数通HCIP

华为认证数通方向的 HCIP&#xff08;华为认证 ICT 高级工程师&#xff09;考试难度适中&#xff0c;既不像 HCIA&#xff08;初级&#xff09;那样侧重基础概念&#xff0c;也不像 HCIE&#xff08;专家级&#xff09;需要复杂的综合实验和面试&#xff0c;但仍需要系统的知识…

在SQL SERVER 中,用SSMS 实现存储过程的每日自动调用

在 SQL Server Management Studio (SSMS) 中实现每日自动调用存储过程&#xff0c;需通过 ​​SQL Server 代理作业​​配置定时任务。以下是详细操作步骤&#xff1a;&#x1f527; 一、启用 SQL Server 代理服务&#xff08;前置条件&#xff09;​​启动服务​​&#xff1a…

赛博算命之八字测算事业运势的Java实现(四柱、五行、十神、流年、格局详细测算)

个人主页-爱因斯晨 文章专栏-赛博算命 最近学习人工智能时遇到一个好用的网站分享给大家&#xff1a; 人工智能学习 文末有投票&#xff0c;评论区有红包哦&#xff01; 前言 在前段时间更新了赛博算命系列&#xff0c;出乎我的意料反响很好。也受到广大网友的赞赏&#xff0…

2025 腾讯广告算法大赛 Baseline 项目解析

项目概述 2025 腾讯广告算法大赛 Baseline&#xff0c;一个简单的序列推荐系统&#xff0c;主要用于建模用户和物品的交互序列&#xff0c;并利用多模态特征&#xff08;文本、图像等 embedding&#xff09;来提升推荐效果。 核心文件功能 1. main.py - 主训练脚本 负责模型训练…

数据结构(11)栈和队列算法题 OVA

一、概念与结构 循环队列是一种特殊的队列&#xff0c;首尾相连成环&#xff0c;也叫环形队列。环形队列具有以下三个特点&#xff1a; &#xff08;1&#xff09;队头删除数据&#xff0c;队尾插入数据。 &#xff08;2&#xff09;给定固定的空间&#xff0c;使用过程中不…

九联UNT403HS_海思MV320处理器_安卓9-优盘强刷刷机包

九联UNT403HS_海思MV320处理器_安卓9-优盘强刷刷机包前言&#xff1a;九联UNT403HS&#xff0c;海思MV320芯片&#xff0c;已知有2种内存型号&#xff0c;分别是28G和216G。已知河南融合版本是28G&#xff0c;广东版好像既有28G又有216G。理论上固件没有本质区分&#xff0c;能…

Xilinx高性能低延时PCIe-DMA控制器IP,SGDMA,QDMA,RDMA,CDMA,V4L2驱动,视频采集、AD采集

Multi-Channel High Performance PCIe QDMA&RDMA IP介绍基于PCI Express Integrated Block&#xff0c;Multi-Channel PCIe QDMA Subsystem实现了使用DMA地址队列的独立多通道、高性能Continous&#xff08;CDMA&#xff09;或Scather Gather DMA&#xff08;SGDMA&#xf…

10、Docker Compose 安装 MySQL

&#x1f433; 使用 Docker Compose 安装 MySQL&#xff08;含配置详解与常见问题&#xff09;标签&#xff1a;#DockerCompose #MySQL #数据库部署 #后端开发 #运维入门 #配置详解 适合读者&#xff1a;开发者、DevOps、新手运维人员&#x1f4cc; 一、前言 在日常开发与部署中…

Dynamic A(D)算法深度剖析:动态环境下的路径规划革新

Dynamic A*(D*)算法深度剖析:动态环境下的路径规划革新 文章目录 Dynamic A*(D*)算法深度剖析:动态环境下的路径规划革新 1. 引言:动态路径规划的核心挑战与解决方案 1.1 动态环境的本质特征 1.2 D * 算法的诞生与核心价值 2. D * 算法核心原理深度解析 2.1 反向搜索机制…

前端框架Vue3(四)——组件通信及其他API

组件通信组件关系传递方式父传子1. props2. v-model3. $refs4. 默认插槽、具名插槽子传父1.props2.自定义事件3.v-model4.parent5.作用域插槽祖传孙、孙传祖1.$attrs2.provide、inject兄弟间、任意组件间1.mitt2.pinia【props】 概述&#xff1a;props是使用频率最高的一种通信…

07【C++ 初阶】类和对象(中篇) --- 类的默认成员函数

文章目录前言类的6个默认成员函数1.构造函数1.1 构造函数特性1.1.1 函数名与类名相同1.1.2 无返回值1.1.3 对象实例化时编译器自动调用对应的构造函数1.1.4 构造函数可以重载1.1.5 默认构造只能有一个1.1.6 默认构造的必要性1.2 构造函数的初始化列表2.析构函数2.1 析构函数特性…

第二次CISSP考试通过!

今天我终于临时通过了 CISSP 考试&#xff01;这第二次的精神压力一点也不比第一次小。我在第 101 道题 时通过&#xff0c;还剩大约 30 分钟。我当时真的以为自己又要像上次那样时间不够了。第一次考试的失败经历&#xff1a;第一次考试是我刚参加完为期 5 天的强化 Boot Camp…

USRP捕获手机/路由器数据传输信号波形(上)

目录&#xff1a; USRP捕获手机/路由器数据传输信号波形&#xff08;上&#xff09; USRP捕获手机/路由器数据传输信号波形&#xff08;中&#xff09; USRP捕获手机/路由器数据传输信号波形&#xff08;下&#xff09; 一、前期准备 1.1 场景与系统 手机、路由器与天线的…

基于STM32F103的FM1702驱动程序

基于STM32F103微控制器与复旦微电子FM1702SL射频读卡芯片的驱动开发方案&#xff0c;整合了硬件配置、寄存器操作和通信协议实现&#xff1a;一、硬件连接设计 1. 管脚映射表FM1702SL引脚STM32F103引脚功能说明VDD3.3V电源输入GNDGND地线SCKPA5(SPI1_SCK)SPI时钟MISOPA6(SPI1_M…

京东商品评论API指南

一、引言京东商品评论API(JD.item_review)是京东开放平台提供的重要接口&#xff0c;允许开发者获取商品的详细评论数据。通过该接口可以获取包括评论内容、评分、评论时间、用户昵称等信息&#xff0c;为商品分析、用户行为研究等提供数据支持‌。二、接口概述1. 接口基本信息…

网络编程概述与UDP编程

一、 网络编程概述 1.1 概述 在现代软件开发与系统交互场景里&#xff0c;基于 Socket 的网络多进程通信占据核心地位&#xff0c;其适用场景广泛且深入到各类数字化交互中&#xff1a; 直播场景&#xff1a;主播端通过 Socket 建立的网络连接&#xff0c;将音视频流以数据包…

新手教程:用外部 PostgreSQL 和 Zookeeper 启动 Dolphinscheduler

本文将带你一步步通过外部PostgreSQL和Zookeeper来启动Apache DolphinScheduler。无论你是新手还是有经验的开发者&#xff0c;都能轻松跟着这些步骤在Linux/Unix环境中完成安装和配置。除了常见的安装步骤&#xff0c;我们还会分享一些集群部署的技巧&#xff0c;让你轻松扩展…

安宝特案例丨AR+AI赋能轨道交通制造:破解人工装配难题的创新实践

在轨道交通装备制造领域&#xff0c;小批量、多品种的生产特性与高度依赖人工经验的作业模式长期并存&#xff0c;导致效率瓶颈与质量隐患并存。安宝特通过AR&#xff08;增强现实&#xff09;AI&#xff08;人工智能&#xff09;技术融合&#xff0c;在螺栓紧固、内饰装配、制…

基于LSTM-GRU混合网络的动态解析:美联储维稳政策与黄金单日跌1.5%的非线性关联

摘要&#xff1a;本文通过构建多因子量化模型&#xff0c;结合自然语言处理&#xff08;NLP&#xff09;技术对美联储政策文本进行情绪分析&#xff0c;解析经济数据、市场情绪及宏观环境对黄金价格的复合影响机制。研究基于LSTM时间序列预测框架&#xff0c;验证关键事件对金价…

RabbitMQ消息确认机制有几个confirm?

RabbitMQ 的消息确认机制中&#xff0c;“confirm” 这个词主要出现在两个关键环节&#xff0c;对应两种确认&#xff1a;✅ 两种 confirm&#xff08;确认&#xff09;机制确认类型触发方说明Publisher Confirm&#xff08;生产者确认&#xff09;生产者 → Broker消息是否成功…