牛客编程练习
文章平均质量分 55
coding_diamond
这个作者很懒,什么都没留下…
展开
-
NC88 寻找第K大
描述有一个整数数组,请你根据快速排序的思路,找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 k 大的数(包括重复的元素,不用去重),保证答案存在。要求:时间复杂度 O(nlogn)O(nlogn),空间复杂度 O(1)O(1)数据范围:0 <=n <= 1000, 0<K<n, 数组中每个元素满足 0<=val<=10000000。示例1:输入:[1,3,5,2,2],5,3返回值:2示例2输入:[10,原创 2021-11-16 10:56:38 · 398 阅读 · 0 评论 -
NC105 二分查找进阶
描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1数据范围:进阶:时间复杂度,空间复杂度示例1输入:[1,2,4,4,5],4返回值:2说明:从左到右,查找到第1个为4的,下标为2,返回2示例2输入:[1,2,4,4,5],3返回值:-1示例3输入:[1,1,1,1,1],1返回值:0**方法原创 2021-11-12 19:34:42 · 809 阅读 · 1 评论 -
NC 78: 反转链表
NC78: 反转链表python代码class ListNode: def __init__(self, x): self.val = x self.next = None def print_list(self): while self.next is not None: print(self.val) self = self.next print(self.val)#原创 2021-11-12 15:17:02 · 1191 阅读 · 0 评论