WangSJ

摘要： class Solution: def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool: if not matrix: return False m, n = len(matrix),len(matrix 阅读全文

摘要： 两个for循环搞定 def func(): for i in range(1,10): s='' for j in range(1,i+1): tmp = j*i s+=str(j)+"x"+str(i)+"="+str(tmp)+" " print(s) if __name__ == '__mai 阅读全文

摘要： class Solution: def findAnagrams(self, s: str, p: str) -> List[int]: p_d, s_d, leng, res,l={}, {}, len(p), [], 0 for i in p: p_d[i]=p_d.get(i,0)+1 for 阅读全文

摘要： 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba"). 示例2: 输入: s 阅读全文

摘要： 滑动窗口问题，注意题干：返回 s 中涵盖 t 所有字符的最小子串 记录t中的字符和频数 使用滑动窗口遍历s，移动右窗口，同时记录窗口内的字符和频数 当右窗口的字符频数等于所需的计数，cur_len加1 当于满足t出现的字符个数，并且是目前的最小长度，更新结果（结果可以使用一个元组来记录） 同时要右移 阅读全文