菜鸟奋斗史

摘要： 题目描述： 翻转一颗二叉树 思路分析： 1）递归，不断交换左右子树，直到子树为空 2)迭代： 这个方法的思路就是，我们需要交换树中所有节点的左孩子和右孩子。因此可以创一个队列来存储所有左孩子和右孩子还没有被交换过的节点。开始的时候，只有根节点在这个队列里面。只要这个队列不空，就一直从队列中出队节点， 阅读全文

摘要： 题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路分析： 思路一：排序+遍历,如果是升序，那就是返回nums[n-k],如果是降序，那就是返回nums[k-1] 时间复杂度：O(Nlogn) 空间复杂度：O( 阅读全文