除了第二题bao过60%，其他的都瞎搞过了。 第一题： int main() { int T; cin >> T; while (T--) { int n; cin >> n; queue q; for (int i = 0; i < n; i++) { string str; cin >> str; if (str == "PUSH") { ...

题目来源：牛客网-剑指Offer专题题目地址：变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目解析 这道题有两种比较可靠的方法可以得到规律： 第一种就是观察法，我们先枚举出自己有耐心算得出来的部分，一般是如下表所示：基于我们强大的数学基础（良好的运气 ）和细致的观察能力（搏一搏的心态 ），我们可以发现规律就是 。 第二种是数学推导法，咋们当然还是信奉科学（玄学 ）的方法。 设该青蛙跳上一个 级的台阶总共有 种跳法，则由题意可得 由后面 得， 是首项为 ，公比为 的等比数列，即 。 公式都有了，...

题目来源：牛客网-剑指Offer专题题目地址：跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题目解析 这是一道经典的递推题目，你可以想如果青蛙当前在第n级台阶上，那它上一步是在哪里呢？ 显然，由于它可以跳1级台阶或者2级台阶，所以它上一步必定在第n-1,或者第n-2级台阶，也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。 设跳上 级台阶有 种跳法，则它跳上n级的台阶有 种跳法。 然后，我们又思考初始（）的情况，跳上1级台阶只有1种跳法，跳上2级台阶有2种跳法，最终我们得...

题目来源：牛客网-剑指Offer专题题目地址：斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 题目解析 方法一：普通递归版求法，这种方法通常和汉诺塔一起被放在课本的递归教学部分，应该是面试官不希望看到的算法。 利用上面递推式，自顶向下进行求解，因为存在大量的重叠子问题，时间复杂度为 。 public class Solution { public int Fibonacci(int n) { if (n == 0) return 0; if (n == 1...