Leetcode 215.数组中第k个最大元素 (每日一题 20210713)

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-arrayclass Solution:def findKthLargest(self, nums: List[int], k: int) -> int:def findTopKth(low, high):privot = random.randint(low, high)nums[privot], nums[low] = nums[low], nums[privot]i, j = low, low + 1base = nums[low]while j <= high:if nums[j] > base:nums[i+1], nums[j] = nums[j],nums[i+1]i += 1j += 1nums[i], nums[low] = nums[low], nums[i]if i == k - 1:return nums[i]elif i > k - 1:return findTopKth(low, i-1)else:return findTopKth(i+1, high)return findTopKth(0, len(nums)-1)class Solution:def findKthLargest(self, nums: List[int], k: int) -> int:sort_num = sorted(nums)return sort_num[::-1][k-1]

Leetcode 215.数组中第k个最大元素 (每日一题 20210713)相关推荐

⭐算法入门⭐《哈希表》中等05 —— LeetCode 215. 数组中的第K个最大元素
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定整数数组nums和 ...
python 数组中第k个最大元素
数组中第k个最大元素给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素.示例 1:输入: [3,2 ...
LeetCode 215. 数组中的第K个最大元素（快速排序）
1. 题目在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 ...
leetcode 215.数组中的第K个最大元素
难度:中等频率:250 ** 题目:给定整数数组nums和整数k,清返回数组中第K个最大的元素. 清注意你要找的是数组排序后的第K个最大的元素,而不是第K个不同的元素. ** ** 题目类型: 经典 ...
Leetcode——2053. 数组中第 K 个独一无二的字符串
数组中第 K 个独一无二的字符串题目解题思路题目独一无二的字符串指的是在一个数组中只出现过一次的字符串. 给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个独 ...
怎么修改数组中指定元素_求数组中第K大的元素
问题描述求无序数组int[] nums中第K大的元素. 例如输入:nums[] = {9,5,8},k = 2 输出:8 输入:nums[] = {3,1,2,4,5,5,6},k = 4 输出: ...
力扣(LeetCode)215. 数组中的第K个最大元素(C语言)
一.环境说明本文是 LeetCode 215题 : 数组中的第K个最大元素,使用c语言实现. 快速选择.查找无序数组的利器! 测试环境:Visual Studio 2019. 二.代码展示 void ...
vector删除第i个元素_[LeetCode] 215. 数组中的第K个最大元素
题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素.请 ...
LeetCode 215 数组中的第K个最大元素
题目描述在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 题解快速排序代码 class Solution { pub ...

Leetcode 215.数组中第k个最大元素 (每日一题 20210713)

Leetcode 215.数组中第k个最大元素 (每日一题 20210713)相关推荐

最新文章

热门文章