
牛客编程练习
文章平均质量分 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 · 446 阅读 · 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 · 1099 阅读 · 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 · 1239 阅读 · 0 评论