摘要： 题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m)) 阅读全文

摘要： 题： 给定一个长度为 n 的数组 nums，请找出其中出现次数大于 n/2 向下取整的元素。'''如：nums = [1,2,1,2,1]出现最多的元素是1长度为5，5/2 向下取整是2, 1出现的次数大于2'''### 分治算法 1 class Solution(object): 2 def fi 阅读全文

摘要： 题： 将一个整数 num 划分为若干个整数相加，这些整数是大于等于0且小于等于 max_num 的整数，试求有多少种划分方案。'''如：num = 5max_num = 3输出是：5整数5 可以被划分为1+1+1+1+1、2+3、2+1+1+1、2+2+1、3+1+1''' 1 class Solu 阅读全文

摘要： 冒泡排序法：是在每一轮排序结束之后都有一个体积最大的气泡冒出来，这也正是冒泡排序法名字的由来。(1)从集合第一个元素开始，每两个相邻的元素进行大小比较，令数值较大的元素向后移动，即交换两个元素的位置，不断对比直至数组的末尾。经过第一趟对比，找到整个集合中最大的元素，并将其移动到集合最后一个位置。(2 阅读全文