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 阅读(148) 评论(0) 推荐(0) 编辑
Solution 11: 二叉树中节点的最大距离
摘要： 问题描述RT.如果把二叉树看做是一张图，父子节点的连线看成是双向的，距离的定义为两个节点之间变得数目。解决思路求根节点的左子树的高度和右子树的高度，相加。程序public class MaxDistanceInTree { public int getMaxDistanceInTree(TreeNo... 阅读全文
posted @ 2015-07-02 10:21 Chapter 阅读(195) 评论(0) 推荐(0) 编辑
Solution 9: 判断序列是否为BST的后续遍历结果
摘要： 问题描述输入一个整数序列，判断该序列是否为一颗BST的后序遍历序列。解决思路递归：(1)序列的最后一个元素为根节点元素；(2)在序列中找出前一段代表根节点的左子树孩子们，而剩下的一段为右子树孩子们，检查这些节点的值是否都是大于(等于根节点元素)。(3)然后递归的对两部分进行判断。程序public c... 阅读全文
posted @ 2015-07-02 09:50 Chapter 阅读(161) 评论(0) 推荐(0) 编辑