会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
暮光乐鱼
博客园
首页
新随笔
联系
管理
订阅
2020年6月1日
剑指offer——把二叉树打印成多行
摘要: 继续练习二叉树,原题目链接:把二叉树打印成多行。 题目描述: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路: 从上到下打印,从左到右输出;实质是要考察二叉树的遍历,不同于三种常用的遍历。 首先从根节点开始遍历;遍历到每个结点,就把该结点的左右结点一起存起来;由于需要返回
阅读全文
posted @ 2020-06-01 13:08 暮光乐鱼
阅读(170)
评论(0)
推荐(0)
编辑
2020年5月31日
剑指offer——二叉树的下一个结点
摘要: 牛客网原题目链接:二叉树的下一个结点。 题目描述: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解题思路: 对于一个给定的二叉树,题目要求中序遍历,中序遍历的顺序是先中序遍历左子树,再根节点,最后中序遍历右子
阅读全文
posted @ 2020-05-31 20:55 暮光乐鱼
阅读(128)
评论(0)
推荐(0)
编辑
剑指offer——重建二叉树
摘要: 开始进入树的学习,原题目链接:重建二叉树。 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 题目分
阅读全文
posted @ 2020-05-31 19:33 暮光乐鱼
阅读(109)
评论(0)
推荐(0)
编辑
2020年5月28日
剑指offer——删除链表中重复的结点
摘要: 继续链表;原题目链接:删除链表中重复的结点。 题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析: 删除一个结点很简单,只需要将当前指针指向下一个结点的指向
阅读全文
posted @ 2020-05-28 22:19 暮光乐鱼
阅读(140)
评论(0)
推荐(0)
编辑
剑指offer——链表中环的入口节点
摘要: 继续链表。原题目链接:链表中环的入口节点。 题目描述: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 题目分析: 首先需要判断链表中是否有环;其次是寻找入口节点。 相关内容需要推导,详细过程可参见博客:单链表面试题系列之带环链表的入口点。这个博客也很清晰明了:Java-
阅读全文
posted @ 2020-05-28 21:12 暮光乐鱼
阅读(111)
评论(0)
推荐(0)
编辑
剑指offer——从尾到头打印链表
摘要: 字符串结束,开始链表。原题目链接为:从尾到头打印链表。 题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题目分析: 首先可以将链表的值正向存储到数组中,然后将数组倒着进行输出。 这种思想其实就和栈差不多,所以我们可以直接借用栈;首先将值入栈;结束之后再出栈,将出栈的值存入
阅读全文
posted @ 2020-05-28 20:04 暮光乐鱼
阅读(99)
评论(0)
推荐(0)
编辑
剑指offer——字符流中第一个不重复的字符
摘要: 最后一个字符串类型的题目,原题目链接:字符流中第一个不重复的字符。 为了方便直接观看,此处还是先抄一下题目。 题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时
阅读全文
posted @ 2020-05-28 19:06 暮光乐鱼
阅读(117)
评论(0)
推荐(0)
编辑
剑指offer——表示数值的字符串
摘要: 终于写完了上一个复杂的题目,接下来继续练习字符串相关的题目,原题目链接:表示数值的字符串。 为了方便直接观看,此处还是先抄一下题目。 题目描述: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416","-1E-16",都表示
阅读全文
posted @ 2020-05-28 16:30 暮光乐鱼
阅读(95)
评论(0)
推荐(0)
编辑
2020年5月14日
剑指offer——正则表达式匹配
摘要: 继续字符串类型的题目,原题目链接:正则表达式匹配。 为方便直接观看,还是先抄一下题目。 题目描述: 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符
阅读全文
posted @ 2020-05-14 17:30 暮光乐鱼
阅读(183)
评论(0)
推荐(0)
编辑
2020年5月12日
剑指offer——替换空格
摘要: 数组类型的题目写的差不多了,接下来开始做字符串相关的,原题目链接:替换空格。 为了方便直接阅读,还是先抄一下题目。 题目描述: 请实现一个函数,将一个字符串中的每个空格替换成"%20"。例如,当字符串为We Are Happy.则经替换后的字符串为We%20Are%20Happy。 题目分析: 对于
阅读全文
posted @ 2020-05-12 18:25 暮光乐鱼
阅读(135)
评论(0)
推荐(1)
编辑
下一页
公告