摘要：
解题思路 1.由上题跳台阶思路得f(n) = f(n-1)+f(n-2)+f(n-3)+.....+f(n-n), 同时得f(n-1) = f(n-2) + f(n-3) + .... +f(n-n); 2.由1得f(n) = f(n-1)+f(n-1) = 2*f(n-1); 3.f(n-x)代表 阅读全文
摘要：
解题思路 1.一个台阶的情况下，只有一种跳法，JumpFloor(1) = 1； 2.两级台阶的情况下，可以一级一级的跳，也可以一次跳两级，JumpFloor(2) = 2； 3.三级台阶的情况下，可以由最后跳一次台阶得来,此时和JumpFloor(2)的情况相同，也可以由最后跳两次台阶得来，此时和 阅读全文
摘要：
解题思路 1.根据题目描述，有两种情况，一种是进行了旋转，一种是未进行旋转。 2.数组是非递减排序，所以也存在两种情况，一种是递增，一种是存在相等的情况 3.未进行旋转和数组中的数全部相等的情况中，最小数都为数组的第一个数。 4.进行了旋转并且为递增排序情况下，只有最小数比他的前一个数小，其他数都是 阅读全文
摘要：
解题思路 1.队列先进先出 2.栈先进后出 3.数据进两次栈，两次先进后出相当于先进先出 4.stack1负责实现队列的进功能，Stack2实现队列的出功能 5.push()功能，通过stack1入栈实现 6.pop()功能实现过程中，若Stack2不为空，则直接弹出，如为空则将stack1中的数输 阅读全文