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

【438. 找到字符串中所有字母异位词】

Leetcode算法练习 笔记记录

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

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

思路就是我们要找和p相同的词,可以先排个序,每次取一个和p的size长度相同的窗口去滑动,符合就记录,不符合继续滑动。

    public List<Integer> findAnagrams(String s, String p) {char[] array = p.toCharArray();Arrays.sort(array);int pSize=array.length;int n=s.length();int left=0;List<Integer> res = new ArrayList<>();for (int right = 0; right < n; right++){while (right-left+1==pSize){String str=s.substring(left,right+1);char[] array1 = str.toCharArray();Arrays.sort(array1);if (Arrays.equals(array,array1)){res.add(left);}left++;}}return res;}
http://www.dtcms.com/a/209926.html

相关文章:

  • Python训练营---Day34
  • 【昇腾开发者训练营:Dify大模型部署实战】MindIE + Dify + DeepSeek + Embedding模型 + Rerank模型
  • springboot集成日志配置文件
  • 信息学奥赛及各种程序设计竞赛中常见的名词解释
  • 通过contenteditable实现仿豆包智能输入框
  • 生成模型——PixelRNN与PixelCNN
  • 常见算法题目2 - 给定一个字符串,找出其中最长的不重复子串
  • MySQL慢日志——动态开启
  • (15)关于窗体的右键菜单的学习与使用,这关系到了信号与事件 event
  • 《C 语言内存函数超详细讲解:从 memcpy 到 memcmp 的原理与实战》
  • vue——v-pre的使用
  • 安装openEuler操作系统
  • 强者的本质是什么?
  • Leetcode 2792. 计算足够大的节点数
  • mysql语句执行流程
  • Femap许可证升级说明
  • LTSPICE仿真电路:(二十九)T型反馈比例器
  • VirtualBox 4.3.10 经典版安装教程 - Windows 7/10 下载与设置指南
  • ASUS华硕ROG枪神9P笔记本G815LP(G615LW,G635LR,G835LX)原装出厂Win11系统,开箱状态oem系统
  • CAU人工智能class4 批次归一化
  • leetcode3434. 子数组操作后的最大频率-medium
  • JavaSE核心知识点03高级特性03-01(集合框架)
  • docker镜像操作
  • 什么是Express
  • LeRobot 框架的开发指南 (上)
  • 垒球百科全书·棒球1号位
  • 精度不够?光纤激光尺0.2ppm误差解锁微米级制造
  • Alpha shapes算法边缘点进行排序(C++)
  • 日志分析-IIS日志分析
  • PTA刷题笔记2