diff --git "a/Solutions/0215. \346\225\260\347\273\204\344\270\255\347\232\204\347\254\254K\344\270\252\346\234\200\345\244\247\345\205\203\347\264\240.md" "b/Solutions/0215. \346\225\260\347\273\204\344\270\255\347\232\204\347\254\254K\344\270\252\346\234\200\345\244\247\345\205\203\347\264\240.md" index da8b0929..42b08315 100644 --- "a/Solutions/0215. \346\225\260\347\273\204\344\270\255\347\232\204\347\254\254K\344\270\252\346\234\200\345\244\247\345\205\203\347\264\240.md" +++ "b/Solutions/0215. \346\225\260\347\273\204\344\270\255\347\232\204\347\254\254K\344\270\252\346\234\200\345\244\247\345\205\203\347\264\240.md" @@ -191,7 +191,7 @@ class Solution: ### 思路 4:优先队列 -1. 遍历数组元素,对于挡圈元素 $num$: +1. 遍历数组元素,对于当前元素 $num$: 1. 如果优先队列中的元素个数小于 $k$ 个,则将当前元素 $num$ 放入优先队列中。 2. 如果优先队列中的元素个数大于等于 $k$ 个,并且当前元素 $num$ 大于优先队列的队头元素,则弹出队头元素,并将当前元素 $num$ 插入到优先队列中。 2. 遍历完,此时优先队列的队头元素就是第 $k$ 个最大元素,将其弹出并返回即可。 @@ -217,4 +217,4 @@ class Solution: ### 思路 4:复杂度分析 - **时间复杂度**:$O(n \times \log k)$。 -- **空间复杂度**:$O(k)$。 \ No newline at end of file +- **空间复杂度**:$O(k)$。