leetcode-第k大的数、最小的k个数

关注

原创最新推荐文章于 2026-06-10 12:30:25 发布 674 阅读 AI 写同款· GEO 优化 ›

如何用Python分析20年投资者情绪数据（附ISI和CICSI完整数据集）本文提供了一份利用Python分析2003-2023年投资者情绪数据的实战指南。文章详细介绍了如何获取并清洗ISI和CICSI数据集，运用Pandas、Matplotlib等工具进行数据探索、可视化与深度分析，包括趋势分解、成分关联及情绪状态划分，旨在帮助读者掌握从数据到洞察的完整流程，为量化金融研究提供方法论支持。阅读详情

剑指 Offer 40. 最小的k个数

class Solution:
    def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
        def partition(arr, l, r):
            #选定中值
            pivotvalue = arr[l]
            lmark = l + 1
            rmark = r
            done = False

            while not done:
                while lmark <= rmark and arr[lmark] <= pivotvalue:
                    lmark += 1
                while rmark >= lmark and arr[rmark] >= pivotvalue:
                    rmark -= 1
                if rmark < lmark:
                    done = True
                else:
                    arr[lmark], arr[rmark] = arr[rmark], arr[lmark]

            arr[l], arr[rmark] = arr[rmark], arr[l]
            return rmark
        
        def quicksort(arr, l, r, k):
            if l > r:
                return 
            pos = partition(arr, l, r)
            num = pos - l + 1
            if k == num:
                return
            if k < num:
                quicksort(arr, l, pos - 1, k)
            else:
                quicksort(arr, pos+1, r, k - num)

        if k == 0:
            return []
        quicksort(arr, 0, len(arr) - 1, k)
        return arr[:k]

215. 数组中的第K个最大元素

class Solution(object):
    import heapq
    def findKthLargest(self, nums, k):
        left, right, target = 0, len(nums)-1, k-1

        while True:
            pos = self.partitions(nums, left, right)
            if pos == target:
                return nums[pos]
            elif pos > target:
                right = pos - 1
            else:
                left = pos + 1

    def partitions(self, nums, left, right):
        pivot = nums[left]
        while left<right:
            while left < right and nums[right] <= pivot:
                right -= 1
            nums[left] = nums[right]

            while left < right  and nums[left] >= pivot:
                left += 1
            nums[right] = nums[left]

        nums[left] = pivot

        return left