常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共3篇）

21. 调整数组顺序使奇数位于偶数前面

考虑相对位置不变注意要保持数组的稳定性当数字为偶数时，把该数字接到列表的后面 class Solution: def reOrderArray(self, array): # write code here i = 0 move = ...

剑指offer 数组排序算法

2020-02-10

0 687

51. 数组中的逆序对

利用归并排序的思想：在数组分裂的过程中，把left和right从第i个位置开始进行比较，哪个小就把它加入merged中，由于此时left和right是分别有序的，如果left[i]>right[j]，证明left[i:]都大于right[j]，此时的逆序对要加len(left)-i 例如...

剑指offer 排序算法查找

2019-12-25

8 996

40. 最小的k个数

https://blog.nowcoder.net/n/abe0690b7ed743199af1f708da1fdb37复习的时候要再好好想一下排序算法利用快排 class Solution: def GetLeastNumbers_Solution(self, tinput, k): ...

剑指offer 数组查找排序算法

2019-12-23

0 770