会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
似水之心
可能没办法做到最好,但这不能成为不努力的理由。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年8月5日
剑指Offer--二叉搜索数的后序遍历序列
摘要: 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 刚开始没有什么思路,但是通过画图分析就知道数组的最后一个是二叉树的根节点,它将数组的剩余部分分成了两部分,前一部分小于根节点的值,有一部分大于根界定
阅读全文
posted @ 2018-08-05 11:29 LynnMin
阅读(150)
评论(0)
推荐(0)
2018年8月4日
Java虚拟机中的垃圾收集器
摘要: 以hotpot为例 Serial收集器 Serial收集器是最基本、发展最悠久的收集器。它是一个单线程的收集器,这不仅仅意味着它只使用一个CPU或一条收集线程去完成垃圾收集工作,更重要的是在它进行垃圾收集时,必须暂停所有其他的工作线程,直到它收集结束。
阅读全文
posted @ 2018-08-04 16:09 LynnMin
阅读(257)
评论(0)
推荐(1)
2018年7月31日
剑指Offer--二叉搜索树与双向链表
摘要: 题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 思路 根据二叉搜索树的特点,通过中序遍历得到的是有序的。 自己写的low代码
阅读全文
posted @ 2018-07-31 23:38 LynnMin
阅读(146)
评论(0)
推荐(0)
剑指Offer--数据流中的中位数
摘要: 题目 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 思路 先排
阅读全文
posted @ 2018-07-31 23:37 LynnMin
阅读(147)
评论(0)
推荐(0)
剑指Offer--顺时针打印矩阵
摘要: 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 我的思路是,分析
阅读全文
posted @ 2018-07-31 22:50 LynnMin
阅读(165)
评论(0)
推荐(0)
2018年7月30日
剑指Offer--从上往下打印二叉树
摘要: 题目 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 二叉树的一种中序遍历 我的Low代码
阅读全文
posted @ 2018-07-30 13:55 LynnMin
阅读(113)
评论(0)
推荐(0)
2018年7月29日
剑指offer--重建二叉树
摘要: 题目 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路 先画图 分析在二叉树的前序遍历序列中,第一个数字总
阅读全文
posted @ 2018-07-29 23:37 LynnMin
阅读(130)
评论(0)
推荐(0)
2018年7月26日
剑指offer--二叉树的下一个节点*
摘要: 题目 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 分有右子树和没有右子树的情况 参考
阅读全文
posted @ 2018-07-26 21:17 LynnMin
阅读(121)
评论(0)
推荐(0)
剑指Offer--把二叉树打印成多行
摘要: 题目 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行; 思路 运用两个辅助链表分别记录当前行,以及下一行的节点。 自己写的low代码 import java.util.ArrayList; / public class TreeNode { int val = 0; TreeNode
阅读全文
posted @ 2018-07-26 21:17 LynnMin
阅读(127)
评论(0)
推荐(0)
剑指Offer-- 平衡二叉树*
摘要: 题目 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路 递归判断,先判断自身左右子树高度差,再递归判断左右子树是否为平衡二叉树;
阅读全文
posted @ 2018-07-26 19:13 LynnMin
阅读(199)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告