LeetCode腾讯精选练习50——第十四天

题目215：数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        nums.sort()
        # nums.reverse()
        # return nums[k-1]
        return nums[len(nums)-k]

运行结果：

题目217：存在重复元素
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
题解：

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        # nums_set = set(nums)
        # if len(nums) == len(nums_set):
        #     return False
        # else:
        #     return True
        return len(set(nums)) != len(nums)

运行结果：

题目230：二叉搜索树中的第K小元素
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
题解：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def kthSmallest(self, root: TreeNode, k: int) -> int:
        nums = []
        def get(tre): # 递归遍历
            if tre:
                get(tre.left)
                nums.append(tre.val)
                get(tre.right)
            return nums
        nums_n = get(root)
        return nums[k-1]

运行结果：