LeetCode打卡Day14

总能在leetcode首页发现好东西👇里面总结了涉及并查集的题目（虽然我不认识这玩意儿
【春招学习计划】周常总结 Week1【作者：Apoi2333】

215-数组中的第k个最大元素

sort完了索引就行了

官方题解：

1. 基于快速排序的选择方法
2. 基于堆排序的选择方法

暂时还没看懂(lll￢ω￢)

217-存在重复元素

比较set(list)和list的长度

官方题解：

1. 排序，判断相邻元素是否相等
2. 哈希表，插入元素判断表内是否已存在相同值

是该反省一下为什么官方题解总是比我想得深远了！太过依赖python也不是一件好事，还是要多看看通用解法

230-二叉搜索树中第k小的元素

难呐~

看完题解才发现我把二叉树的生成规则给忘了，这样还是好做的啦！！！

官方题解：
中序遍历，第k-1个元素就是第k小的元素
用递归或者迭代