摘要: Q:给你一棵二叉搜索树,请你返回一棵 平衡后 的二叉搜索树,新生成的树应该与原来的树有着相同的节点值。 如果一棵二叉搜索树中,每个节点的两棵子树高度差不超过 1 ,我们就称这棵二叉搜索树是 平衡的 。 如果有多种构造方法,请你返回任意一种。 输入:root = [1,null,2,null,3,nu 阅读全文
posted @ 2020-04-23 13:46 Shaw_喆宇 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Q:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 A: 层次遍历,取每层最后一个。 阅读全文
posted @ 2020-04-23 11:58 Shaw_喆宇 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Q:中位数是有序序列最中间的那个数。如果序列的大小是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums,有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数, 阅读全文
posted @ 2020-04-23 11:30 Shaw_喆宇 阅读(202) 评论(0) 推荐(0) 编辑