摘要: 要查找一个数组中的第 K 大元素,有多种方法可以实现,其中常用的方法是使用分治算法或快速选择算法,这两种方法的时间复杂度到时候O(n)。 快速选择算法示例: package main import "fmt" func findKthLargest(nums []int, k int) int { 阅读全文
posted @ 2023-10-31 17:11 落雷 阅读(471) 评论(2) 推荐(2) 编辑