lambda

1 冒泡排序 时间复杂度：O(n2),空间复杂度 O(1) 稳定性： 稳定 def bubble_sort(nums): for i in range(1, len(nums)): # 正在比较第i趟 flag = False # 本轮是否发生交换的标志位 for j in range(0, len(nums)-i): # 后面i个已排好序 if nums[j] > nums[j+1]: flag =

(1) 先序遍历 1) 递归实现 def pre_order_trav(root: TreeNode): """先序遍历, 根左右""" if root is None: return return [root.val] + pre_order_trav(root.left) + pre_order_trav(root.right) 2) 非递归实现 def pre_order_trav(root: TreeNode): """先序遍历, 根左右"""