colie

题解

未归档(29)

/ 注册

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

题解 | #数组中的逆序对#

【剑指offer】数组中的逆序对（python）思路：先把数组分割成子数组，先统计出子数组内部的逆序对数目，然后统计出两个相邻子数组之间的逆序对数目。统计过程中，还需要对数组进行排序，以免重复统计。两个指针分别指向两个子数组的末尾，如果第一个子数组的数字大于第二个数组的数字，构成逆序对，并且逆序对...

排序归并排序数组双指针

2021-04-14

0 466

题解 | #把数组排成最小的数#

【剑指offer】把数组排成最小的数（python） 1. 重写排序使用匿名函数lambda和cmp函数：（cmp（x,y）如果x<y,则返回-1，如果x=y，则返回0，如果x>y,则返回1） sorted(a,lambda x,y:cmp(...

数组

2021-04-14

0 490

题解 | #调整数组顺序使奇数位于偶数前面#

python3才有语法 arr.copy()，python2里使用 arr[:] 复制 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 #&...

数组

2021-04-14

0 502