微网站开发方案模板,网店美工是什么,简约的网站设计界面,电脑网页版这里写目录标题 3. 无重复字符的最长子串438. 找到字符串中所有字母异位词 3. 无重复字符的最长子串 左右指针left和right里面的字符串一直是没有重复的
class Solution:def lengthOfLongestSubstring(self, s: str) - int:# 左右指针leftright0ans0#初始化结果tablecolle… 这里写目录标题 3. 无重复字符的最长子串438. 找到字符串中所有字母异位词 3. 无重复字符的最长子串 左右指针left和right里面的字符串一直是没有重复的
class Solution:def lengthOfLongestSubstring(self, s: str) - int:# 左右指针leftright0ans0#初始化结果tablecollections.defaultdict(int)for right,char in enumerate(s):#left和right里面的字符串一直是没有重复的table[char]1while table[char]1:#持续循环table[s[left]]-1left1ansmax(ans,right-left1)return ans438. 找到字符串中所有字母异位词
题目给定两个字符串 s和p找到 s 中所有 p 的异位词 的子串返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串包括相同的字符串。
class Solution:def findAnagrams(self, s: str, p: str) - List[int]:from collections import defaultdictlen_p,len_slen(p),len(s)table_p,table_sdefaultdict(int),defaultdict(int)if len_slen_p:return []for char in p:table_p[char]1for i in range(len_p):table_s[s[i]]1res[]if table_ptable_s:res.append(0)for i in range(len_p,len_s):table_s[s[i]]1table_s[s[i-len_p]]-1if table_s[s[i - len_p]] 0:del table_s[s[i - len_p]]if table_ptable_s:res.append(i-len_p1)return res
