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

最新推荐文章于 2026-01-08 21:36:59 发布
原创 最新推荐文章于 2026-01-08 21:36:59 发布 · 965 阅读 · 16 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法

目录

题目描述

示例1：

示例2：

提示：

解题思路

Collections库

介绍

滑动窗口法

概念

应用场景及特点：

思路

流程展示

代码

复杂度分析

题目描述

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

示例1：

输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

示例2：

输入: s = "abab", p = "ab"
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。

提示：

  • 1 <= s.length, p.length <= 3 * (10**4)
  • s 和 p 仅包含小写字母
最低0.47元/天 解锁文章
LeetCode 438. 找到字符串中所有字母异位词（python）
weixin_44740082的博客
07-23 814
题目链接 题目描述： 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 输入: s: “cbaebabacd” p: “abc” 输出: [0, 6] 解释: 起始索引等...
Python版-LeetCode 学习：438. 找到字符串中所有字母异位词
谷雨的博客
07-17 993
给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和 p的长度都不超过 20100。说明： 字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。 示例1:输入:s: "cbaebabacd" p: "abc" 输出:[0, 6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。 起始索引等于 6 的子串是 "bac", 它是 "abc" 的字母异位词...
Leetcode 438. 找到字符串中所有字母异位词
fucheng的博客
03-31 276
Leetcode 438. 找到字符串中所有字母异位词
LeetCode 438. 找到字符串中所有字母异位词
Shaosen的博客
04-11 627
438. 找到字符串中所有字母异位词 难度 中等 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。 起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。 示例 2: 输入: s = "a
leetcode438. 找到字符串中所有字母异位词
kkkkuuga的博客
05-08 583
1.题目描述： 给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。 2. 基于leetcode242. 有效的字母异位词的暴力解法： class Solution { public List<Integer> findAnagrams(String s, String p) { if (s.length() < p.length()) retur
LeetCode 438. 找到字符串中所有字母异位词 (C++实现)
qq_38412266的博客
01-12 482
定义两个滑动窗口，分别为s_win和p_win，长度均为p字符串的长度，然后s_win从s的第一个字符串开始滑动，如果两个窗口相等记录起始位置。起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。输出: [0,1,2]
LeetCode 438.找到字符串中所有字母异位词
m0_63816268的博客
12-03 504
需要找到子串异位词，也就是只看该子串是否有相同字母而不管位置是否相同。分析题目发现只需要单调向前找异位词，则可以使用求解，注意这里每当，并且异位词可以用哈希表进行判断：定义两个哈希表，一个s的哈希表，一个p的哈希表。通过分析题目，异位词不严格要求一一对应，则，我们可以再定义一个count，当插入时，，count++；删除时，，count–。最后，当count == len时，表示该子串中找到了异位词，将left插入到vector中即可。
leetcode438.找到字符串中所有字母异位词
执子手 吹散苍茫茫烟波
05-24 400
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。起始索引等于 1 的子串是 “ba”, 它是 “ab” 的异位词。起始索引等于 2 的子串是 “ab”, 它是 “ab” 的异位词。输入: s = “abab”, p = “ab”输出: [0,1,2]
Leetcode438. 找到字符串中所有字母异位词 -hot100
meeiuliuus的博客
03-02 612
感觉自己这个ac率根本不可能找得到实习。
leetcode438. 找到字符串中所有字母异位词(java)
SP_1024的博客
08-27 925
因为字符串 p 的异位词的长度一定与字符串 p 的长度相同，所以我们可以在字符串 s 中构造一个长度为与字符串 p 的长度相同的滑动窗口，并在滑动中维护窗口中每种字母的数量；这个所谓的字母异位词，不就是排列吗，相当于，输入一个串 S，一个串 T，找到 S 中所有 T 的排列，返回它们的起始索引。给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。起始索引等于 0 的子串是 “ab”, 它是 “ab” 的异位词。输入: s = “abab”, p = “ab”
leetcode 438. 找到字符串中所有字母异位词
m0_74050438的博客
03-12 120
【代码】leetcode 438. 找到字符串中所有字母异位词。
leetcode 438. 找到字符串中所有字母异位词 python
ganggang的博客
11-28 357
题目描述： 题解： 1.从s的第一个位置开始，每次取s的片段s[i:i+len(p)] 2.将s[i:i+len(p)]按照字母表顺序排序，如果和p按照字母表顺序排列结果相同，则将i加入记录最终子串开始索引的poslist中。 class Solution(object): def findAnagrams(self, s, p): lenp = len(p) poslist = [] p_sorted = sorted(p) .
leetcode 438. Find All Anagrams in a String | 438. 找到字符串中所有字母异位词（Java）
热门推荐
寒泉
08-11 4万+
题目 https://leetcode.com/problems/find-all-anagrams-in-a-string/ 题解 方法1：通过所有测试用例，但有逻辑问题 思考：是否可以构造顺序无关的哈希？ 思路：在保证每一个字母都出现在set中的情况下，不同字母的贡献度不同，计算sum，不同数量的字母组合得到唯一的count，相同数量的字母组合与顺序无关，还要保证当前set与目标set size相同 结论：这个方法不行。例如，a到z都有的情况下，只要找到a+b=c+d就是反例。 反例： a aac b
leetcode438.找到字符串中所有字母异位词、leetcode3.无重复字符的最长子串、leetcode76.最小覆盖子串、leetcode.567字符串的排列/华为OD机试最左侧冗余覆盖子串
欢迎来到我的博客~
09-13 1514
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。示例 2:输入: s = “abab”, p = “ab”
#leetcode#
wnaan的博客
01-04 805
/ k=1 → 边长k+1=2；// 例如 num=4，i=2 → num/i=2，i与num/i相等，仅算1个因数。// 原理：因数成对出现 → 若i是num的因数，则num/i一定也是num的因数。// ✅ 内层循环：逐列填充当前行的元素，列号j从0到i（第i行有i+1个元素）// ✅ 核心返回：当前节点的最小深度 = 子树最小深度 + 当前节点（+1）// 新增行：i+k行，j~j+k-1列；// ✅ 核心枚举：遍历1到√num，找num的所有正因数（平方根枚举法）
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 456
leetcode算法（144.二叉树的前序遍历）
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
最新发布
就业知识博客
01-08 106
力扣 844 题：比较含退格的字符串
leetCode-热题100-贪心合集（JavaScript)
qq_50694225的博客
01-08 93
我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向后跳转的最大长度。换句话说，如果你在索引。返回一个表示每个字符串片段的长度的列表。处，你可以跳转到任意。给你一个非负整数数组。初始位置在下标 0。
Leetcode—77. 组合【中等】
Atticus的博客
01-08 98
本文介绍了LeetCode第77题"组合"的Go语言解法。通过回溯算法实现从1到n的数字中选择k个数的所有组合，使用深度优先搜索(DFS)递归遍历所有可能情况。当路径长度等于k时保存当前组合结果，通过剪枝避免重复计算。代码简洁高效，运行结果正确展示了所有可能的组合情况。文章还包含题目图示和运行结果截图，作者表示将持续更新算法题解内容。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值