摘要：
一、题目 请实现两个函数，分别用来序列化和反序列化二叉树二、思路 三、代码 参考链接： 阅读全文
posted @ 2017-10-23 00:00
AI菌
阅读(210)
评论(0)
推荐(0)
摘要：
一、题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路 队列LinkedList完成层序遍历，用end记录每层结点数目 三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL 阅读全文
posted @ 2017-10-22 23:51
AI菌
阅读(263)
评论(0)
推荐(0)
摘要：
一、题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。二、思路 详见代码 三、代码 import java.util.ArrayList; import java.util.Stack; public 阅读全文
posted @ 2017-10-22 13:57
AI菌
阅读(203)
评论(0)
推荐(0)
摘要：
一、题目 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。二、思路 递归做，详见代码 三、代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode 阅读全文
posted @ 2017-10-21 13:37
AI菌
阅读(158)
评论(0)
推荐(0)
摘要：
一、题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 二、思路 结合图，我们可发现分成两大类： 1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成 阅读全文
posted @ 2017-10-21 13:16
AI菌
阅读(202)
评论(0)
推荐(0)
摘要：
一、题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 二、思路 详见代码 三、代码 import java.util.ArrayList; public class So 阅读全文
posted @ 2017-10-20 18:33
AI菌
阅读(200)
评论(0)
推荐(0)
摘要：
一、题目 一个链表中包含环，请找出该链表的环的入口结点。 二、思路 方法一： 假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走）， c为环的长度（蓝色+橙色路程）。 定义一个快指针：Sslow=slow.next，一个慢指针：Sfast=fast.next 当快慢指 阅读全文
posted @ 2017-10-20 16:15
AI菌
阅读(425)
评论(0)
推荐(0)
摘要：
一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二、思路 使用LinkedHadshMap统计字符个数，详见代码注释 三、代 阅读全文
posted @ 2017-10-20 11:37
AI菌
阅读(179)
评论(0)
推荐(0)
摘要：
一、题目 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 二、思路 方法一：正则表达式 方法二：抛 阅读全文
posted @ 2017-10-20 11:10
AI菌
阅读(187)
评论(0)
推荐(0)
摘要：
一、题目 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文
posted @ 2017-10-19 23:59
AI菌
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号