zhang_han666的博客

题目：找到字符串的最长无重复字符子串思路：滑动窗口。用两个指针记录滑动窗口的大小，用一个集合判断是否重复。如果没有重复就扩大窗口；有重复就记录此时最大长度，然后缩小窗口直到没有重复。重复以上过程。代码：集合实现import java.util.*;public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int max

题目：30. 串联所有单词的子串思路：滑动窗口，哈希表为词典中的单词建立一个哈希表。词典中单词的长度为len，单词个数为n，滑动窗口长度为len * n分别以字符串前len个单词为滑动窗口的起始点，每次向后滑动len个字符，为滑动窗口中的字符串建立哈希表，若两个哈希表相等，说明找到了一个目标子串。代码：class Solution { public List<Integer> findSubstring(String s, String[] words) {