摘要：
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ... 阅读全文
摘要：
看到这个问题，第一个反应是真变态啊。 然后，直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦， 我连goto语句都考虑了也没弄好。后来想到一个非常NC的方法：查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的.....后来，我转换了一下思路 1+2...+... 阅读全文