2020年6月29日
215.数组中的第K个最大元素
摘要： 原题链接 分治方式 这个题目就是快速排序的一个变种（当然直接排序然后输出也是可以的），但是这里使用的是快速选择排序，在快速排序的过程之中可以把答案给找出来。 首先从快排的过程是：先选择一个基准值x，然后根据x将数组二分为了>=x和<=x的两个区间（这里是按降序的规则）然后再进行递归处理。 根据上述的 阅读全文
posted @ 2020-06-29 15:02 Lngstart 阅读(123) 评论(0) 推荐(0)