We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 850391c commit 1c67bc5Copy full SHA for 1c67bc5
Solutions/0215. 数组中的第K个最大元素.md
@@ -191,7 +191,7 @@ class Solution:
191
192
### 思路 4:优先队列
193
194
-1. 遍历数组元素,对于挡圈元素 $num$:
+1. 遍历数组元素,对于当前元素 $num$:
195
1. 如果优先队列中的元素个数小于 $k$ 个,则将当前元素 $num$ 放入优先队列中。
196
2. 如果优先队列中的元素个数大于等于 $k$ 个,并且当前元素 $num$ 大于优先队列的队头元素,则弹出队头元素,并将当前元素 $num$ 插入到优先队列中。
197
2. 遍历完,此时优先队列的队头元素就是第 $k$ 个最大元素,将其弹出并返回即可。
@@ -217,4 +217,4 @@ class Solution:
217
### 思路 4:复杂度分析
218
219
- **时间复杂度**:$O(n \times \log k)$。
220
-- **空间复杂度**:$O(k)$。
+- **空间复杂度**:$O(k)$。
0 commit comments