柒月小菜鸟 - 个人主页动态 - 牛客网

发布(3) 评论刷题收藏

2023-02-08 16:46

已编辑

江苏大学 Java

题解 | #合并k个已排序的链表#

import java.util.*; /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if (null == lists || lists.size() == 0) r...

0 点赞评论收藏

分享

2023-02-07 18:11

已编辑

江苏大学 Java

题解 | #寻找第K大#

1.使用快速排序的分区方法，创造出一个数num， 使得num左边的数都小于等于num，num右边的数都大于等于num，获取到num在arr中的索引值mid  2.题意为求第k大的数，即求升序排序之后第n - k个数，所以将k赋值为n-k（如果分区方法是倒序排序的话，这一步可不进行）。 3.如果第一步获取到的索引值mid小于第二步中的k，那就将数组的左边界变为mid+1； 如果第一步获取到的索引值mid大于第二步中的k，那就将数组的右边界变为mid-1； 一直循环第一步和第三步，直到当mid等于k的时候，返回arr[mid] 代码如下 public int findKth(int[] a, in...

0 点赞评论收藏

分享

2023-01-28 19:55

江苏大学 Java

在牛客打卡1天，今天学习：刷题 1 道/代码提交 1 次

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务