摘要：1. 子集（leetcode 第78题） # 在原子集的基础上添加元素，扩充到result里面 Slicing的方式 def subsets(nums): result = [[]] for num in nums: for element in result[:]: # slicing 相当于ma 阅读全文

摘要：1. 用递归要明确两大条件 （1）base情况：找出最重要的Base条件，即递归结束的条件 （2）数学归纳法：找出f(n)与f(n-1)或者f(n-2)等的关系。 2. 例子 （1） 累加 从1+2+3+……+n def mysum_recursive(n): if n == 0: # base情况 阅读全文

摘要：1. 冒泡排序 思想：每次都是相邻元素进行比较，当后面的元素小于前面元素时，就进行交换位置 。 时间复杂度：O(N^2) 空间复杂度：O(1) 稳定性：稳定 def bubble_sort_mod(array): for i in range(len(array)): is_sorted = Tru 阅读全文

摘要：1. 搜索 （1）顺序搜索 def search(num_list, val): if num_list == None: return -1 for i in range(0, len(num_list)): if (num_list[i] == val): return i return -1 阅读全文