利用 dict 记录 s[i:i+k] 中字符串出现的次数,最大值大于 1 说明有重复字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # from collections import Counter class Solution: def numKLenSubstrRepeats(self , s , k ): # write code here res = 0 for i in range(len(s) - k + 1): count...

利用快慢指针，由于 k 的长度可能大于链表的长度,先求出链表长度l，k = k % l，快指针前行 k 步,然后遍历快慢指针 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def linked_list_legth(self, head: Li...

遍历数组非0数据排在前面,0排在后面 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def moveZeroes(self , nums: List[int]) -> List[int]: # write code here head, tail = [], [] for num in nums: if num != 0: head.append(num) else: tail.append(num) return hea...

根据二叉树的特点，前序遍历整棵树，遇到叶子节点记录整条路径上的节点数;用一个全局变量记录整棵树的最小深度,注意判空 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def __init__(self): self.depth = float("in...

动态规划 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , triangle: List[List[int]]) -> int: # write code here dp = [] for i in range(len(triangle)): dp.append([0 for _ in range(len(triangle[i]))]) dp[0][0] = triangle[0][0]...

从顶至下,依次获取等于 p 或者 等于 q 的节点值,如果不相等返回空,若 p 或 q 存在于当前节点 root 的左子树和右子树中,则返回当前节点,否则返回左子树和右子树中有值的节点 root.left 或 root.right # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param p int整型 #...

中序遍历: 左 -> 根 -> 又 后序遍历: 左 -> 右 -> 根 则后序遍历的最后一个节点为根节点,该节点在中序数组中的索引 idx 的左侧即为左子树[0:idx],右侧为右子树 [idx + 1:]，该索引代表了左子树的长度,在后序数组中左子树为[0:idx],右子树为[idx:-1],从上至下建立树 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

本题可利用递归，将不同索引的数据加入到子集中,由于是不重复的数据,在添加之前判断子集是否已在结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型二维数组 # class Solution: def __init__(self): self.nums = [] def subsets(self , nums: List[int]) -> List[List[int]]: # write code here self.all_subsets(0, sorted(nums...

利用 dfs 进行搜索，避免重复访问加入辅助数组 vistited，注意在每次路径递归失败后,将辅助数组的值置回初始值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param board string字符串一维数组 # @param word string字符串 # @return bool布尔型 # class Solution: def exist(self , board: List[str], word: str) -> bool: # write code here visited = [[False for _ in ra...

根据题意可采用双指针的解法(滑动窗口),用 dict 做字符计数器, 遍历字符,当字符不在 dict 中时, 右移右指针,否则, 右移左指针并判断 dict 的值是否改变，直至结束 代码如下: # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # from collections import defaultdict class Solution: def lengthOfLongestSubstring(self , s: str) -> int: # write code...

以前序遍历的方式遍历整棵树，遇到与子树根节点相等的值,再进入子树的前序遍历比较，主要相同条件是主树和子树完全重合即 not root1 and not root2 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root1 TreeNode类 # @param root2 TreeNode类 # @return bool布尔型 # class ...

调用 collections.Counter 对 字符串进行计数,然后统计 count 中是否有不为 1 的字符 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # from collections import Counter class Solution: def isUnique(self , s: str) -> bool: # write code here count = Counter(s) for k, v in count.items(): if ...

层序遍历,然后按照输出结果逆序 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrderBottom(self , root: TreeNode) -> List[List[int]]: # write code ...

利用计数器统计数量,排序后输出最小值的 key # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import Counter class Solution: def singleNumber(self , nums: List[int]) -> int: # write code here return sorted(Counter(nums).items(), key=lambda x:x[1])[0][0]