摘要： 这个题的意思就是给定一个序列，判断这个序列是否是某个二叉排序树的后序遍历序列，这个算法的方法主要是根据后序遍历的性质，首先这个序列的最后一个元素肯定是根元素，然后将序列从左往右遍历，找到第一个大于根元素的点，这个点左边的肯定是当前根的左子树，这个点的右边肯定是当前根的右子树，继续向后遍历，看右子... 阅读全文

摘要： 这个问题的意思就是给定两个字符串s1和s2，判断s2是否包含在s1循环移位得到的字符串中。 这个题的最简单的一种思路就是对s1进行循环穷举，对于得到的每种情况，都进行判断s2是否包含在其中。 不过如果s1的字符串很长，那么穷举的时间复杂度是相当高的。因此可以换一种思路。 新的解决办法相当的... 阅读全文

摘要： 这个题目的意思是在一个含有N个数字的数组中，找出N-1个数字，使得这N-1个数字的乘积最大，不允许使用除法。 一开始看这个题的感觉可能是很简单，我只要找出这个数中最小的值，那么剩余的N-1个数的乘积一定是最大的。 但是这就忽略了一个情况，就是存在负数的情况。题目中并没有说是个正数的数组。因此... 阅读全文

摘要： 这个问题的描述是这样的，给点一个数组，找出数组中两个数字，使其之和等于一个给定的值。 这个题目的一种办法是选取一个数，查找sum－a的值是否在数组中。但是还有一种更加快一点的方法，是用空间换时间的方法，通过hash的方式，使得每次查找的时间复杂度为o(1)。 阅读全文