个人网站怎么做淘宝客,h5网站做微信小程序,淘宝客如何做自己的网站,四川建设厅证书查询官网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;}
