力扣438.找到字符串中所有字母异位词

力扣438.找到字符串中所有字母异位词

  • vector插入用emplace_back

    • push_back会构造拷贝函数
    • emplace_back直接在原数组中加数 更快一些
  •   class Solution {public:vector<int> findAnagrams(string s, string p) {int n = s.size();int pl = p.size();if(n < pl) return vector<int>();vector<int> cnt1(26);vector<int> cnt2(26);for(int i=0;i<pl;i++){cnt1[p[i]-'a'] ++;cnt2[s[i]-'a'] ++;}vector<int> ans;if(cnt1 == cnt2) ans.emplace_back(0);;for(int i=pl;i<n;i++){cnt2[s[i-pl] - 'a'] --;cnt2[s[i] - 'a'] ++;if(cnt1 == cnt2) ans.emplace_back(i-pl+1);;}return ans;}};
    

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

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

相关文章

现代密码学-国密算法

商用密码算法种类 商用密码算法 密码学概念、协议与算法之间的依赖关系 数字签名、证书-公钥密码、散列类算法 消息验证码-对称密码 &#xff0c;散列类 安全目标与算法之间的关系 机密性--对称密码、公钥密码 完整性--散列类算法 可用性--散列类、公钥密码 真实性--公…

项目雅景临居---模块2 标签管理

一、 [根据类型]查询标签列表 Autowiredprivate LabelInfoService service;Operation(summary "&#xff08;根据类型&#xff09;查询标签列表")GetMapping("list")public Result<List<LabelInfo>> labelList(RequestParam(required false)…

数据结构学习笔记-串

1.串的定义 串&#xff0c;即字符串&#xff0c;由零个或多个字符组成的有限序列。 子串&#xff1a;串中任意个连续的字符组成的子序列。 主串&#xff1a;包含子串的串。 字符在主串中的位置&#xff1a;字符在串中的序号。 子串在主串中的位置&#xff1a;子串的第一个…

【python】计算太阳辐射(GHI、DNI、DHI)

太阳辐射在许多场景都常有应用&#xff0c;本文将利用pvlib简单计算一下太阳辐射强度。 需要注意的是几个常见的概念&#xff0c;有时会发生混淆&#xff1a; 全球水平辐射&#xff08;GHI&#xff09; 全球水平辐射&#xff08;Global Horizontal Irradiance, GHI&#xff…

Linux学习笔记6 进程角度看内存泄露

一&#xff0c;从进程角度看堆区内存申请与释放问题 1&#xff0c;c语言中的内存泄漏 内存溢出&#xff1a;申请内存时&#xff0c;没用足够的内存可以使用。 内存泄露&#xff1a;严格来说&#xff0c;只有对象不会再被程序用到了&#xff0c;但是GC又不能回收它们的情况&…

ue项目更改项目缓存 防止跑ue项目c盘占用过多内存

原本项目缓存 在ue引擎所在的文件夹里找好baseEnging.ini 搜索install 找到第7个install 更改缓存路径到指定位置

【Text2SQL 论文】QDecomp:探索 CoT-style 的 prompt 来解决 Text2SQL

论文&#xff1a;Exploring Chain of Thought Style Prompting for Text-to-SQL ⭐⭐⭐⭐ EMNLP 2023, arXiv:2305.14215 一、论文速读 本文通过对 LLM 使用 CoT-style 的 prompting 方法来解决 Text2SQL 问题&#xff0c;试图回答下面两个问题&#xff1a; 哪种 prompting s…

性能工具之 JMeter 常用组件介绍(二)

文章目录 一、Thread Group二、断言组件1、Response Assertion&#xff1a;响应断言2、Response Assertion&#xff1a;响应断言3、Duration Assertion&#xff1a;响应时间断言4.、JSON Assertion&#xff1a;json断言 一、Thread Group 线程组也叫用户组&#xff0c;是性能测…

通过血清拉曼光谱进行COVID-19的高效初步筛查

通过血清拉曼光谱进行COVID-19的高效初步筛查 原创 小王搬运工 时序课堂 2024-06-04 20:04 四川 论文地址&#xff1a;https://analyticalsciencejournals.onlinelibrary.wiley.com/doi/full/10.1002/jrs.6080 论文源码&#xff1a;无 期刊&#xff1a;JOURNAL OF RAMAN SPE…

@Async Spring的异步小精灵

一些重要的后台接口&#xff0c;希望加快任务的执行速度&#xff0c;可以考虑 多线程异步执行任务。 Async是spring框架中十分好用的异步写法&#xff1a; 在方法上使用该Async注解&#xff0c;申明该方法是一个异步任务&#xff1b; 在类上面使用该Async注解&#xff0c;申明…

LangChain学习之 Question And Answer的操作

1. 学习背景 在LangChain for LLM应用程序开发中课程中&#xff0c;学习了LangChain框架扩展应用程序开发中语言模型的用例和功能的基本技能&#xff0c;遂做整理为后面的应用做准备。视频地址&#xff1a;基于LangChain的大语言模型应用开发构建和评估。 2. Q&A的作用 …

07-使用 JavaScript Promise 并行处理多个请求

使用 JavaScript Promise 并行处理多个请求 笔记分享 在现代Web开发中&#xff0c;处理多个异步请求并行是一个常见需求。JavaScript中的Promise提供了一种强大的机制来管理这些并行操作。本文将详细介绍如何使用Promise.all和Promise.allSettled来实现这一点&#xff0c;并提…

Echarts 中type是value的X轴在设置了interval间隔后没有展示

文章目录 问题分析问题 Echarts中type是value的X轴在设置了interval间隔后没有展示 分析 之前代码是这样写的:axisLabel 属性中设置了 interval ,但未起作用,原因如下 在 ECharts 中,interval 属性是用于类目型(category)轴的刻度间隔设置,并不适用于数值型(value)…

音视频视频点播

视频点播是集音视频采集&#xff0c;编辑&#xff0c;上传&#xff0c;自动化转码处理&#xff0c;媒体资源管理&#xff0c;高效云剪辑处理&#xff0c;分发加速&#xff0c;视频播放于一体的一站式音视频点播解决方案 阿里云视频点播基于阿里云强大的基础设施服务&#xff0c…

解决 clickhouse jdbc 偶现 failed to respond 问题

背景 Clickhouse集群版本为 Github Clickhouse 22.3.5.5&#xff0c; clickhouse-jdbc 版本为 0.2.4。 问题表现 随着业务需求的扩展&#xff0c;基于Clickhouse 需要支持更多任务在期望的时效内完成&#xff0c;于是将业务系统和Clickhouse交互的部分都提交给可动态调整核心…

【西瓜书】1.绪论

1.基本术语 &#xff08;1&#xff09;数据集不带最后一列&#xff1a;样本/示例/特征向量 带最后一列&#xff1a;样例 &#xff08;2&#xff09;表头不带最后一列&#xff1a;属性/特征&#xff0c;属性空间/特征空间/样本空间/输入空间 表头最后一列&#xff1a;标记/输出…

windows上安装MongoDB,springboot整合MongoDB

上一篇文章已经通过在Ubuntu上安装MongoDB详细介绍了MongoDB的各种命令用法。 Ubuntu上安装、使用MongoDB详细教程https://blog.csdn.net/heyl163_/article/details/133781878 这篇文章介绍一下在windows上安装MongoDB&#xff0c;并通过在springboot项目中使用MongoDB记录用户…

Go语言交叉编译

Golang 支持交叉编译&#xff0c; 在一个平台上生成然后再另外一个平台去执行。 以下面代码为例 build ├── main.go ├── go.mod main.go内容 package mainimport "fmt"func main() {fmt.Println("hello world") }windows系统上操作 1.cmd窗口编译…

java新特性--03-1--Stream---Collectors工具类

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 1.stream 收集Collectors工具类注意区分 Collections工具类 练习1&#xff1a;查找工资大于6000的员工&#xff0c;结果返回为一个List练习2&#xff1a;查找年龄小…

【含项目亮点】小免鲜项目总结

【含项目亮点】小兔鲜项目总结 基础总结 vue3的优势 组合式API,更好的支持TS。速度提高,diff算法重写。按需引入,更好的treeshaking,体积小。数据式响应更优,使用js的proxy替代Object.defineProperty数据响应式系统,更灵活。 vue3使用的是vue-create脚手架工具,vue2使用…