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

reLeetCode 热题 100- 438. 找到字符串中所有字母异位词 - MKT

 

1 map 固定窗口实现  不够速度 词频统计

image

 

class Solution {
public:vector<int> findAnagrams(string s, string p) {map<char,int> p_map;map<char,int> s_map;vector<int> result_;for(int i=0;i<p.size();i++){if(p_map.contains(p[i])){p_map[p[i]]++;}else{p_map[p[i]]=1;}}//  p 6  s 10  i 4(0)  i=5 L=i-0+1=6 for(int i=0;i<s.size();i++){if(s_map.contains(s[i])){s_map[s[i]]++;}else{s_map[s[i]]=1;}int left=i-p.size()+1;if(left<0){continue;}if(s_map==p_map){result_.push_back(left);}s_map[s[left]]--;if( s_map[s[left]]==0){s_map.erase(s[left]);}}return result_;}};

  

http://www.hskmm.com/?act=detail&tid=25244

相关文章:

  • Flutter 251006
  • [MCP] Register Prompt
  • [Node.js] Server-Sent Events
  • day1 Gitlab Runner 学习
  • Software Foundations Vol.I : 使用结构化的数据(Lists)
  • Software Foundations Vol.I : 归纳证明(Induction)
  • Software Foundations Vol.I : Coq函数式编程(Basics)
  • Python 在自然语言处理中的应用与发展
  • Python 在网络爬虫与数据采集中的应用
  • 15_spring_data_neo4j简单教程
  • CF2152G Query Jungle(线段树,重链剖分,*)
  • 代码随想录算法训练营第九天 | leetcode 151 卡特55
  • [题解] 分竹子
  • 分数规划
  • CSS - transition 粗浅记忆
  • 【MC】LittleTiles模组结构数据解析和版本迁移方案
  • 容器魔方导致盒子满了
  • 课程学习笔记——[大一秋]遗传学
  • P3067 [USACO12OPEN] Balanced Cow Subsets G
  • Vivado 2025 界面中文设置
  • 词汇学习——专业词汇
  • P4556 [Vani有约会] 雨天的尾巴 [模板] 线段树合并
  • P4550 收集邮票
  • P8110 [Cnoi2021] 矩阵
  • P9751 [CSP-J 2023] 旅游巴士
  • P9234 [蓝桥杯 2023 省 A] 买瓜
  • P1044 [NOIP 2003 普及组] 栈
  • P1080 [NOIP 2012 提高组] 国王游戏
  • 音响没声音
  • P1654 OSU!