题目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]
运行结果: