Fork me on GitHub
摘要: 题目 解析 通过递归实现;可以用先序遍历,然后串成链表 主要思想就是:先递归对右子树进行链表化并记录,然后将root right指向 左子树进行链表化后的头结点,然后一直向右遍历子树,连接上之前的右子树 理解上面代码过后就容易理解: "LeetCode | Flatten Binary Tree t 阅读全文
posted @ 2018-08-14 21:14 ranjiewen 阅读(351) 评论(0) 推荐(0) 编辑
摘要: LeetCode 方法详解 LeetCode 方法详解 阅读全文
posted @ 2018-08-14 20:40 ranjiewen 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题目 解析 题目看起来简单, 可以用O(n k)的复杂度解决,然后滑窗的方法, 写的时候各种bug 参考用O(n)解决,还有类似题目求滑窗内的中值; 题目来源 "[LeetCode] Sliding Window Maximum 滑动窗口最大值 " "239. 滑动窗口最大值" 阅读全文
posted @ 2018-08-14 14:07 ranjiewen 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。 阅读全文
posted @ 2018-08-14 11:10 ranjiewen 阅读(240) 评论(0) 推荐(0) 编辑