LeetCode-Hot100-滑动窗口

1.无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长 子串的长度。

示例 1:

输入:s = "abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。

class Solution { public int lengthOfLongestSubstring(String s) { HashSet<Character> charSet = new HashSet<>(); int left = 0; int max = 0; for(int i = 0;i<s.length();i++){ char key = s.charAt(i); while(charSet.contains(key)){ charSet.remove(s.charAt(left)); left++; } charSet.add(key); max = Math.max(max,i-left+1); } return max; } }

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

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

示例 1:

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

class Solution { public List<Integer> findAnagrams(String s, String p) { List<Integer> indexList = new ArrayList<>(); int sLength = s.length(); int pLength = p.length(); if(sLength<pLength)return indexList; int[] sln = new int[26]; int[] pln = new int[26]; for(int i = 0;i<pLength;i++){ sln[s.charAt(i)-'a']++; pln[p.charAt(i)-'a']++; } if(Arrays.equals(sln,pln))indexList.add(0); for(int i = pLength;i<sLength;i++){ sln[s.charAt(i-pLength)-'a']--; sln[s.charAt(i)-'a']++; if(Arrays.equals(sln,pln))indexList.add(i-pLength+1); } return indexList; } }