pozhenzi
pozhenzi
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
pozhenzi的博客
苟有恒,又何必三更眠五更起;最无益,莫过于一日曝十日寒。
全部文章
(共3篇)
题解 | #寻找第K大#
算法思路 要找数组中第K大的数,很简单的就是将数组从大到小进行排序,然后输出数组第K个数即可;排序的话我们选择快速排序,简单高效,而且因为是原地排序空间复杂度也低;不同于#排序#中从小到大排序,只要修改partition()方法交换判定条件,即可实现从大到小排序; 算法实现 public class...
算法题
快速排序
2021-08-15
0
279
题解 | #最小的K个数#
算法思路 题目要求数组中最小的K个数,很明显我们可以先对数组进行从小到大排序,然后输出前K个数即可;排序算法介绍参考#排序#,这里我们选择快速排序来实现。 算法实现 public class Solution { public ArrayList<Integer> GetLeas...
算法题
快速排序
2021-08-15
0
227
题解 | #排序#
解题思路 题目要求解题时间在1s内,那么就限定了排序算法范围在快排、堆排和归并排序之间,下面依次实现之; 快排 算法原理 快排采用了分治的思想:要对数组A进行排序,可以先将A分成两个子数组A1和A2,并同时保证A1中任一元素值小于A2中任一元素,然后对两子数组在重复此操作直到数组无法再进行分割,最后...
快速排序
算法题
归并排序
2021-08-14
0
312