怎么做网站服务器吗,安康做网站哪家好,湖南营销型网站建设推广,做网站网站代理没有盈利违法吗30. 串联所有单词的子串 - 力扣#xff08;LeetCode#xff09; 思路#xff1a;因为words里面的每一个字符串的长度都是固定的#xff0c;所以可以将题转换成字符在字符串中的所有异位词 设出哈希表定义left和right进窗口维护count判断出窗口维护count 代码#xff1a; …30. 串联所有单词的子串 - 力扣LeetCode 思路因为words里面的每一个字符串的长度都是固定的所以可以将题转换成字符在字符串中的所有异位词 设出哈希表定义left和right进窗口维护count判断出窗口维护count 代码
public ListInteger findSubstring(String s, String[] words) {ListInteger ret new ArrayList();int len words[0].length();int m words.length;MapString,Integer hash1 new HashMap();//将words中的所有字符加入到哈希表中for(String str : words){hash1.put(str,hash1.getOrDefault(str,0)1);}//进窗口的次数(len 次)for(int i 0; i len; i){MapString,Integer hash2 new HashMap();for(int left i, right i, count 0; right len s.length(); right len){//进窗口String in s.substring(right,rightlen);hash2.put(in,hash2.getOrDefault(in,0)1);//维护countif(hash2.get(in) hash1.getOrDefault(in,0)){count;}//判断if(right - left 1 m*len){//出窗口String out s.substring(left,leftlen);//维护countif(hash2.get(out) hash1.getOrDefault(out,0)){count--;}hash2.put(out,hash2.get(out)-1);leftlen;}if(m count){ret.add(left);}}}return ret;}
