摘要：
数据流的中位数 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的 阅读全文
posted @ 2021-02-28 20:31
RiverCold
阅读(60)
评论(0)
推荐(0)
摘要：
二叉搜索树的第k个结点 题目描述 给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。 分析 方案一：递归 示例1 输入 {5,3,7,2,4,6,8},3 返回值 {4} 代码 /* 1.时间复杂度:O(n) 2.空间复杂度:O(n) */ class Solution { public 阅读全文
posted @ 2021-02-28 20:30
RiverCold
阅读(89)
评论(0)
推荐(0)
摘要：
把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 分析 方案一：层序遍历 示例1 输入 {8,6,10,5,7,9,11} 返回值 [[8],[6,10],[5,7,9,11]] 代码 /* 1.时间复杂度:O(n^2) 2.空间复杂度:O(1) */ 阅读全文
posted @ 2021-02-28 11:28
RiverCold
阅读(33)
评论(0)
推荐(0)
摘要：
按之字型打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析 方案一：层序遍历+倒序 奇数层从左往右打印，偶数层从右往左打印 若 ret 的长度为 奇数 ，说明当前是偶数层，则对 阅读全文
posted @ 2021-02-28 11:10
RiverCold
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号