Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-08-14 21:34:53
https://leetcode.com/problems/kth-largest-element-in-an-array/description/
215. Kth Largest Element in an Array
给你一个阵列 nums 和一个数字 k 找出 nums 里面第 k 大的数字。
Example 1:
Input: nums = [3,2,1,5,6,4], k = 2
Output: 5
Example 2:
Input: nums = [3,2,3,1,2,4,5,5,6], k = 4
Output: 4
思路:
1.题目说此题不能排序,想要不排序就快速获得哪个元素最大可以用计数排序法。
2.因为测资范围为 -10^4~10^4 所以我们只要建立一个大小为 10^4*2 的计数索引
并计数即可。

Links booklink

Contact Us: admin [ a t ] ucptt.com