LeetCode215 为什么我的这种过不去第27用例,说我耗时?我感觉貌似差不多呀,也是用的快排思想啊

来源:2-10 和 Select K 相关的三个问题

数据结构呆瓜

2023-12-30 10:58:45

([] numsk) {
    Random random = Random()l = r = nums.- partition = partition(numslrrandom)(partition != k-) {
        (partition < k-) {
            partition = partition(numspartition + rrandom)}
        (partition > k-) {
            partition = partition(numslpartition - random)}
    }
    nums[partition]}

([]numslr Random random) {
    v = lsplit = lcurp = l + random.nextInt(r - l + )swap(numspl)(cur = l + cur <= r  cur++) {
        (nums[cur] > nums[v]) {
            split++swap(numscursplit)}
    }
    swap(numssplitv)split}

([]numsxy) {
    temp = nums[x]nums[x] = nums[y]nums[y] = temp}

翻译

搜索

复制

写回答

2回答

ImoocZhang

2024-01-04

您好,如果插入代码的时候没有具体选择语言  没有调整格式  格式错乱,您可以重新提问一下试试。

https://img1.sycdn.imooc.com/climg/65964cad09892e3b17640974.jpg

0

数据结构呆瓜

提问者

2023-12-30

老师,先别管这问题了。我想改下格式改不了。平台好像这个时候崩了,编辑不了。速度也很慢
0
hiuyubobobo
hp>谢谢你的体贴,我会把这个问题喜欢给慕课网。你可以尝试一下把代码贴在这个评论里,可能格式就有了。谢谢。

h023-12-31
共1条回复

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2610 学习 · 1087 问题

查看课程