leetcode-4.22[215. 数组中的第K个最大元素、206. 反转链表、198. 打家劫舍]（python解法）

最新推荐文章于 2022-04-04 17:05:37 发布

Leadingme

最新推荐文章于 2022-04-04 17:05:37 发布

阅读量157

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表数据结构面试算法

本文链接：https://blog.csdn.net/weixin_43388615/article/details/105678659

版权

LeetCode 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

题目1

在这里插入图片描述

题目2

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        # 递归实现快速排序
        def quickSort(nums):
            if len(nums) <= 1:
                return nums
            left = []
            right = []
            for i in nums[1:]:
                if i <= nums[0]:
                    left.append(i)
                else:
                    right.append(i)
            return quickSort(right) + [nums[0]] + quickSort(left)

        return quickSort(nums)[k-1]

题目2

在这里插入图片描述

题解2

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head is None:  # 链表为空
            return None
        if head.next is None: # 链表只有一个头节点
            return head
        Pre = None
        Next = head
        while Next:
            Next = Next.next
            head.next = Pre
            Pre = head
            head = Next
        return Pre