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

文章目录

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

package hot;import java.util.ArrayList;
import java.util.List;public class Solution438 {public static void main(String[] args) {String s = "cbaebabacd";String p = "abc";Solution438 solution = new Solution438();System.out.println(solution.method(s, p));}private List<Integer> method(String s, String p){int n = s.length();int m = p.length();List<Integer> res = new ArrayList<>();int[] cnt = new int[26];for(int i = 0; i < m; i++){cnt[p.charAt(i) - 'a']++;}int a = 0;for(int i : cnt){a += i == 0 ? 0 : 1;}for(int l = 0, r = 0, b = 0; r < n; r++){if(--cnt[s.charAt(r) - 'a'] == 0) b++;if(r - l + 1 > m && ++cnt[s.charAt(l++) - 'a'] == 1) b--;if(b == a) res.add(l);}return res;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】【HOT】438. 找到字符串中所有字母异位词（滑动窗口）相关推荐

Java实现 LeetCode 438 找到字符串中所有字母异位词
438. 找到字符串中所有字母异位词给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引. 字符串只包含小写英文字母,并且字符串 s 和 p ...
438. 找到字符串中所有字母异位词【我亦无他唯手熟尔】
438. 找到字符串中所有字母异位词 438. 找到字符串中所有字母异位词题解官方 438. 找到字符串中所有字母异位词难度中等给定两个字符串 s 和 p,找到 s 中所有 p 的异位词 ...
438. 找到字符串中所有字母异位词【异位词-哈希数组】
438. 找到字符串中所有字母异位词给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括 ...
LeetCode 438. 找到字符串中所有字母异位词（滑动窗口）
1. 题目给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引. 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100 ...
LeetCode 438. 找到字符串中所有字母异位词(双指针+滑动窗口)
题目描述给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引. 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100. ...
leetcode刷题（91）——438. 找到字符串中所有字母异位词
给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引. 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100. 说明: ...
leetcode 438. Find All Anagrams in a String | 438. 找到字符串中所有字母异位词（Java）
题目 https://leetcode.com/problems/find-all-anagrams-in-a-string/ 题解方法1:尝试构造一种"与顺序无关的哈希" 思考 ...
LeetCode:438. 找到字符串中所有字母异位词（简单易懂）
一.题目描述: 给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括相同的字符串). 示例 ...
【LeetCode笔记】438. 找到字符串中所有字母异位词（Java、字符串、滑动窗口）
题目描述因为自己写的复杂度已经到了 O(n),就没有再参考题解的优化了更新:滑动窗口方法思路 & 代码用一个 int[ ] count 来存储当前判断子串的各字母出现次数 getCou ...

【LeetCode】【HOT】438. 找到字符串中所有字母异位词（滑动窗口）

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

文章目录

【LeetCode】【HOT】438. 找到字符串中所有字母异位词（滑动窗口）相关推荐

最新文章

热门文章