destiny_m的专栏

本题来说http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286 ，中的第九题。 我这里介绍一种比较笨的方法，但是也比较直接。 第9题（树） 判断整数序列是不是二元查找树的后序遍历结果 题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、1

本题来说http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286 ，中的第十题。 翻转句子中单词的顺序。 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。 句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 遇到

本题来说http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286 ，中的第十题。 求二叉树中节点的最大距离... 如果我们把二叉树看成一个图， 父子节点之间的连线看成是双向的， 我们姑且定义"距离"为两节点之间边的个数。 写一个程序， 求一棵二叉树中相距最远的两个节点之间的距离。 本文的思路： cur 记

题目来自于http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286 的第十八题。 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。   例如输入    8   /  \  6   10 / \    /   \ 5 7 9 11 输出8 6 10 5 7 9 11。 第一 分析

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 引出的递归 和非递归的探讨