陈文泰

分类

题解(65)

/ 注册

全部文章（共2篇）

题解 | #寻找第K大#

注意，这里判断p==k不是p+1==k. 第K大 -> 第n-K+1小如n=6，a = [1,2,3,4,5,6],第2大的数是5，第4小的数是4，第5小的数才对应5.而partition返回的p -> 有0,...,p-1，一共p个数比nums[p]小，所以nums[p]是第p+1小...

算法

2021-07-13

0 380

题解 | #最小的K个数#

快速选择算法(quick select)参考：https://mp.weixin.qq.com/s/TRO3FOKT90Mpvn3hQWVBAQ # -*- coding:utf-8 -*- class Solution: def GetLeastNumbers_Solution(self,...

算法

2021-07-13

0 435