摘要：
题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode*root，请返回一个bool，代表该树是否为二叉查找树import java.util.*;/*public class TreeNode { int val = 0; TreeNode left... 阅读全文
posted @ 2015-09-05 18:24 骄阳照林 阅读(190) 评论(0) 推荐(0) 编辑
摘要：
题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode*root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。... 阅读全文
posted @ 2015-09-05 16:48 骄阳照林 阅读(180) 评论(0) 推荐(0) 编辑
摘要：
题目描述对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给定一个有序序列int[]vals,请返回创建的二叉查找树的高度。返回高度的代码如下：import java.util.*;public class MinimalBST { public int... 阅读全文
posted @ 2015-08-31 22:26 骄阳照林 阅读(139) 评论(0) 推荐(0) 编辑
摘要：
题目描述对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。给定图中的两个结点的指针UndirectedGraphNode*a,UndirectedGraphNode*b(请不要在意数据类型，图是有向图),请返回一个bool，代表两点之间是否存在一条路径(a到b或b到a)。思想：广度优先搜... 阅读全文
posted @ 2015-08-29 17:23 骄阳照林 阅读(112) 评论(0) 推荐(0) 编辑
摘要：
题目描述实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode*root，请返回一个bool，代表这棵树是否平衡。思想：分治法（手段） 递归（处理方法）代码如下：import java.util.*;/*publi... 阅读全文
posted @ 2015-08-29 13:10 骄阳照林 阅读(153) 评论(0) 推荐(0) 编辑
摘要：
题目描述：按升序对栈进行排序（最大元素位于栈顶）。最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中（如数组）。该栈支持如下操作：push、pop、peek、isEmpty.代码如下：解析参考编程金典p144页public Stacksort(Stacks){ Stackrt... 阅读全文
posted @ 2015-08-26 22:11 骄阳照林 阅读(124) 评论(0) 推荐(0) 编辑
摘要：
题目描述请编写一个函数，检查链表是否为回文。给定一个链表ListNode*pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false代码如下：import java.util.*;/*public class ListNo... 阅读全文
posted @ 2015-08-26 20:44 骄阳照林 阅读(142) 评论(0) 推荐(0) 编辑
摘要：
题目描述有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode*A，ListNode*B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,... 阅读全文
posted @ 2015-08-25 22:10 骄阳照林 阅读(204) 评论(0) 推荐(0) 编辑
摘要：
题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode*pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。代码如下：import java.util.*;/*public class Li... 阅读全文
posted @ 2015-08-25 16:31 骄阳照林 阅读(179) 评论(0) 推荐(0) 编辑