力扣第二阶段Days34

news2024/11/25 22:37:02

1,题目描述-找出字符串中所有的字母异位词

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

异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。

2,解题

var findAnagrams = function(s, p) {
    if (!s || s.length < p.length) return [];

    let left = 0;
    let res = [];
    const need = Array(26).fill(0);
    const window = Array(26).fill(0);
  

    // 初始化目标字符串的计数
    for (let char of p) {
        need[char.charCodeAt(0) - 'a'.charCodeAt()]++;
    }

    for(let i = 0; i < s.length; i++){
        window[s.charCodeAt(i) - 'a'.charCodeAt()]++;

        if(i - left === p.length -1){
             if (need.toString() === window.toString()) {
                res.push(left);
            }
            
            window[s.charCodeAt(left) - 'a'.charCodeAt()]--;
            left++;
        }


    }
   

    return res;
};

注意不仅要更新left 也要对window中left索引上元素进行清除

 if(i - left === p.length -1){
             if (need.toString() === window.toString()) {
                res.push(left);
            }
            
            window[s.charCodeAt(left) - 'a'.charCodeAt()]--;
            left++;
        }

时隔数月,再次刷起力扣

贵在坚持!持之以恒!

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

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

相关文章

安科瑞预付费电能计量装置 功能介绍

安科瑞DTSY1352 三相无线预付费电能表是为测量额定频率 50Hz 的三相交流有功电能设计的高性能设备。这些电能表不仅支持预付费控制、负载和时间控制&#xff0c;恶性负载控制等多种控制模块&#xff0c;还具备多种通信功能&#xff0c;包括 RS485、NB、4G、LoRa、LoRaWAN、Wi-F…

SpringIoc体系结构设计

IOC容器的整体功能 从这个图仔细体会Spring框架加载Bean的过程. 有一个全局观. 1:加载Bean的配置&#xff08;比如xml配置 注解配置)不同类型资源的加载&#xff0c;解析成生成统一Bean的定义. 2:根据Bean的定义加载生成Bean的实例&#xff0c;并放置在Bean容器中 3:对容器中…

【C++ Qt day2】

2.完成课堂上的多文件编译 head.h main.cpp student.cpp 3. 自己封装一个矩形类(Rect)&#xff0c;拥有私有属性:宽度(width)、高度(height)&#xff0c; 定义公有成员函数: 初始化函数:void init(int w, int h) 更改宽度的函数:set_w(int w) 更改高度的函数:set_h(int h…

Sentinel-1 Level 1数据处理的详细算法定义(八)

《Sentinel-1 Level 1数据处理的详细算法定义》文档定义和描述了Sentinel-1实现的Level 1处理算法和方程&#xff0c;以便生成Level 1产品。这些算法适用于Sentinel-1的Stripmap、Interferometric Wide-swath (IW)、Extra-wide-swath (EW)和Wave模式。 今天介绍的内容如下&…

PixPin 付费版 - 长截图贴图标注软件工具

在日常的工作和生活中&#xff0c;我们常常需要用到截图工具。而今天&#xff0c;给大家介绍一款功能超级强大的智能截图贴图工具 PixPin。 PixPin 适用于 Win 和 Mac 系统&#xff0c;支持自定义范围或窗口截图&#xff0c;让你可以精准地截取所需内容。 软件的长截图功能是它…

乱弹篇(43)我爱看短视频

今天&#xff0c;本“人民体验官”推广人民日报官方薇搏文化产品《你爱看短视频还是长视频》。 截图&#xff1a;来源“人民体验官”推广平台 人民微博告诉大家&#xff0c;今&#xff08;29日&#xff09;天发布的《中国互联网络发展状况统计报告》显示&#xff0c;截至2024年…

Vue 组件封装,父组件传参给子组件,子组件调用父组件。

在 Vue 开发中&#xff0c;组件化是提升代码复用性和可维护性的重要手段。通过组件化&#xff0c;可以将常用的功能封装为独立的组件&#xff0c;并在需要的地方复用。本文将介绍如何在 Vue 中实现父组件与子组件之间的数据传递&#xff0c;以及子组件如何调用父组件的方法。 …

在随机点实现凸包包围游戏地区

讲解视频在连接点之后&#xff0c;想起来两年前看数学书&#xff0c;记住凸包二字&#xff0c;连接敌人外围点&#xff0c;意外找到凸包算法_哔哩哔哩_bilibili //author bilibili 民用级脑的研发记录 // 开发环境 小熊猫c 2.25.1 raylib 版本 4.5 // 2024-7-14 // AABB 碰撞…

Vue——认识day03_事件

此处接上一篇文章Vue——认识day2开始&#xff0c;欢迎大家。 目录 1.事件处理 2.事件修饰符 3.键盘事件 总结 1.事件处理 事件的基本使用有以下几步骤&#xff1a; 使用v-on:xxx或xxx来绑定事件&#xff0c;其中xxx是事件的名称。在methods对象中配置事件的回调函数&…

Java巅峰之路---进阶篇---面向对象(三)

Java巅峰之路---进阶篇---面向对象&#xff08;三&#xff09; 抽象类和抽象方法抽象类和方法的介绍抽象类和抽象方法的注意事项小练习 接口接口的介绍接口的注意事项&#xff1a;小练习成员特点与接口的各类关系接口中成员的特点补充&#xff1a;JDK8与JDK9新特性 接口与类之间…

esp32 驱动st7735s 显示数字

图片 下一步把ascii 8*8点阵输入程序&#xff0c;屏幕就可以显示ascii字符了&#xff0c;最终把此显示程序写成函数&#xff0c;输入参数为要显示字符的数组&#xff0c;这样就是st7735的显示驱动程序了。当然还要加入显示自动换行功能。 至于怎样显示ascii&#xff0c;我想到…

美羊羊今天给你讲Python类、对象(包听懂)

在Python中&#xff0c;我们都知道class用于创建类&#xff0c;这都知道吧。有谁不知道&#xff0c;举手&#xff01;&#xff01;&#xff01; 好的&#xff0c;感谢各位的点赞和关注。 一.类是什么东西 类包含两个东西&#xff0c;一个是成员变量&#xff0c;一个是成员方法…

Java、python、php版 美发美甲预约服务平台 美容院管理系统(源码、调试、LW、开题、PPT)

&#x1f495;&#x1f495;作者&#xff1a;计算机源码社 &#x1f495;&#x1f495;个人简介&#xff1a;本人 八年开发经验&#xff0c;擅长Java、Python、PHP、.NET、Node.js、Android、微信小程序、爬虫、大数据、机器学习等&#xff0c;大家有这一块的问题可以一起交流&…

微信小程序引入unocss

今天刚新建一个微信小程序&#xff0c;之前写过一篇《原子化CSS&#xff1a;Unocss的使用》&#xff0c;想着“偷懒”不想定义各种css样式类&#xff0c;于是准备把unocss引入进来使用。 安装与配置 1.安装依赖 npm add -D unocss unocss-preset-weapp2.配置unocss.config.t…

必看!查快递接口怎么选?

历经十四年的技术沉淀与迭代&#xff0c;百递云API开放平台目前提供四种高效、稳定同时各具特点的快递信息查询API服务&#xff0c;以满足广大B端客户在不同业务场景下的物流信息查询需求。 对于新客户来说&#xff0c;可能会感到困惑&#xff0c;日常销售和运营团队也会遇到客…

数字化转型升级探索(二)

在数字化转型升级的探索中&#xff0c;我们计划通过整合前沿技术如人工智能、物联网和大数据&#xff0c;全面改造传统业务流程&#xff0c;打造智能化、数据驱动的业务架构&#xff0c;实现从数据采集、处理到分析的全链条数字化&#xff0c;以提升决策效率、优化运营管理&…

echarts组件——折线统计图

echarts组件——折线统计图 折线图&折线渐变图 组件代码 <template><div :class"classname" :style"{height:height,width:width}" /> </template><script> // 折线图&折线渐变图 import * as echarts from echarts re…

2024最全网络安全工程师面试题(附答案),金九银十找工作必看!

吉祥知识星球http://mp.weixin.qq.com/s?__bizMzkwNjY1Mzc0Nw&mid2247485367&idx1&sn837891059c360ad60db7e9ac980a3321&chksmc0e47eebf793f7fdb8fcd7eed8ce29160cf79ba303b59858ba3a6660c6dac536774afb2a6330#rd 《网安面试指南》http://mp.weixin.qq.com/s…

版本控制工具git

版本控制工具 git 数据库 > 有代码历史版本 > 仓库 每个文件都是不同的历史版本&#xff0c;以便恢复 集中式版本控制系统 例如&#xff1a;SVN 缺陷&#xff1a; 1.依赖于中心服务器 分布式的版本管理系统 只有程序员用 git 只有需要在同步代码的时候需要联网 程…

Python运行时环境

1.1概念 程序运行只有栈帧不够&#xff0c;还要有进程与线程 Python在初始化时会创建一个主线程&#xff0c;所以其运行时环境中存在一个主线程&#xff0c;可以有多个线程 Python实现了对多线程的支持&#xff0c;而且一个线程就是操作系统上的一个原生线程 Python中所有线…