LiO_Liu的博客

class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: n = len(nums) tempmax = -10001 ans = [] for i in range(k): if nums[i] >= tempmax: tempmax = nums[i]

N叉树LeetCode中N叉树的子节点用一个列表 node.children 来储存遍历-3N叉树的前序遍历，简单递归：class Solution: def preorder(self, root: 'Node') -> List[int]: ans = [] def order(root,ans): if not root: return ans.append(root

二叉搜索树-简介-2验证二叉搜索树，中等注意：不是左子节点和右子节点需要符合，而是左子树和右子树需要符合，所以递归函数需要引入上下界方法一，递归：class Solution: def isValidBST(self, root: TreeNode) -> bool: if not root: return True def fct(node, low, high): if not node:

二叉树-树的遍历-4二叉树的前序遍历，中等官解：二叉树的前序遍历递归：class Solution: def __init__(self): self.ans = [] def preorder(self,node): if not node: return self.ans.append(node.val) self.preorder(node.left) self.preor

哈希表设计哈希表-2设计哈希集合设计哈希映射哈希集合应用-4存在重复元素，简单用set秒杀只出现一次的数字，简单用set秒杀，单空间复杂度是O(n)方法二：异或运算空间复杂度O(1)，相同的数异或得0，所有数异或得答案class Solution: def singleNumber(self, nums: List[int]) -> int: ans = 0 for item in nums: ans ^= item

设计循环队列，中等

链表简介-1设计列表，中等#报错了一定是代码有问题#不一定是报错的那一行有问题，代码都要重新看单链表：class Node: def __init__(self, x): self.val = x self.next = Noneclass MyLinkedList: def __init__(self): self.size = 0 self.head = Node(0) #生成一个哨兵节点作为头结点，随意赋值

对区间列表根据左端点排序：intervals.sort(key=lambda x: x[0])intervals = sorted(intervals, key=lambda x:x[0])对二维列表 lst 根据第 i 列进行排序：lst.sort(key=lambda x: x[i])lst = sorted(lst,key=lambda x:x[0])注意：lst.sort() 是在原列表上进行排序，不需要返回sorted（lst）是返回排序后的列表，需要重新赋值旋转矩阵两