Chapter

2015年7月3日

摘要： http://www.cnblogs.com/harrygogo/p/4599097.html中的层次遍历。阅读全文

posted @ 2015-07-03 09:46 Chapter 阅读(100) 评论(0) 推荐(0) 编辑

摘要：问题描述输入一颗BST，将该树转换为它的镜像。要求使用递归和非递归两种思路解决。解决思路非递归基于BST。程序public class MirrorOfBST {public void toMirrorRec(TreeNode root) { if (root == null) { return ... 阅读全文

posted @ 2015-07-03 09:44 Chapter 阅读(130) 评论(0) 推荐(0) 编辑

Solution 14: Two Sum

摘要：问题描述输入一个升序排列的数组和一个数字。在数组中查找两个数，使得两个数之和等于指定的数。如果存在多对，只需要输出其中一对即可。解决思路类似于快排中的partition函数。时间复杂度为O(n)。程序public class TwoSum { public List getTwoNumOfSum(i... 阅读全文

posted @ 2015-07-03 09:11 Chapter 阅读(121) 评论(0) 推荐(0) 编辑

Solution 13: 链表的倒数第K个节点

摘要：问题描述输入一个单向链表，输出该链表中倒数第K个节点，定义倒数第1个节点为链表的尾节点。如果K值超过链表长度，那么抛出异常。解决思路双指针法。程序public class LastKthNodeOfList { public ListNode getLastKthNodeOfList(ListNod... 阅读全文

posted @ 2015-07-03 09:02 Chapter 阅读(117) 评论(0) 推荐(0) 编辑

2015年7月2日

Solution 10: 翻转句子中的单词

摘要：问题描述输入一个句子，翻转句子中单词的顺序，但是单词内字符的顺序不变。解决思路(1)整体翻转；(2)单词翻转。程序public class ReverseWords { public String reverseWords(String s) { if (s == null || s.length... 阅读全文

posted @ 2015-07-02 10:23 Chapter 阅读(147) 评论(0) 推荐(0) 编辑

Solution 11: 二叉树中节点的最大距离

摘要：问题描述RT.如果把二叉树看做是一张图，父子节点的连线看成是双向的，距离的定义为两个节点之间变得数目。解决思路求根节点的左子树的高度和右子树的高度，相加。程序public class MaxDistanceInTree { public int getMaxDistanceInTree(TreeNo... 阅读全文

posted @ 2015-07-02 10:21 Chapter 阅读(193) 评论(0) 推荐(0) 编辑

Solution 9: 判断序列是否为BST的后续遍历结果

摘要：问题描述输入一个整数序列，判断该序列是否为一颗BST的后序遍历序列。解决思路递归：(1)序列的最后一个元素为根节点元素；(2)在序列中找出前一段代表根节点的左子树孩子们，而剩下的一段为右子树孩子们，检查这些节点的值是否都是大于(等于根节点元素)。(3)然后递归的对两部分进行判断。程序public c... 阅读全文

posted @ 2015-07-02 09:50 Chapter 阅读(151) 评论(0) 推荐(0) 编辑

2015年7月1日

Solution 7: 判断两链表是否相交

摘要：问题描述RT.解决思路(1)两链表都是单向链表：判断两链表的末尾节点是否相同；(2)两链表中一个有环，一个没环：不可能相交；(3)两链表都有环：slow-fast双指针方法。程序public class ListIntersection { // two single list public boo... 阅读全文

posted @ 2015-07-01 18:41 Chapter 阅读(147) 评论(0) 推荐(0) 编辑

2015年6月30日

估算Baidu和Google的网页索引数量之比

摘要：假设我们可以做到如下几件事情：（1）随机从Baidu或Google的网页索引中抽取出某个网页；（2）判断某网页是否被Baidu或Google收录。具体做法为：在Baidu上进行多次随机关键词的检索，判断检索出的网页是否被Google收录，收录比率为1/B；相反的，在Google上进行多次随机关键词的... 阅读全文

posted @ 2015-06-30 12:46 Chapter 阅读(558) 评论(0) 推荐(0) 编辑

主元素问题

摘要：问题描述主元素的定义为：数组中出现次数超过数组长度一半以上的元素。输入一个无序数组，输出主元素（不能保证一定存在主元素）。解决思路经典的芯片测试问题：1. 首先将数组的首元素置为主元素候选，并附加一个计数器，初始为1；2. 遍历数组之后的元素，如果元素与候选元素相等，计数器加1；否则计数器减1；途中... 阅读全文

posted @ 2015-06-30 11:49 Chapter 阅读(931) 评论(0) 推荐(0) 编辑

欢迎访问我的新博客：www.jeyzhang.com

公告