摘要：一 用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。问题分析：先来回顾一下栈和队列的基本特点： 栈：后进先出（LIFO） 队列： 先进先出 很明显我们需要根据JDK给我们提供的栈的一些基本方法来实现。先来看... 阅读全文

摘要：一 链表中倒数第k个节点题目描述：输入一个链表，输出该链表中倒数第k个结点问题分析：一句话概括： 两个指针一个指针p1先开始跑，指针p1跑到k-1个节点后，另一个节点p2开始跑，当p1跑到最后时，p2所指的指针就是倒数第k个节点。思想的简单理解： 前提假设：链表的结点... 阅读全文

摘要：一 数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。问题解析：这道题算是比较麻烦和难一点的一个了。我这里采用的是二分幂思想，当然也可以采用快速幂。 更具剑指offer书中细节，该题... 阅读全文

摘要：一 二维数组查找题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。问题解析：这一道题还是比较简单的，我们需要考虑的是如何做，效率最快。这里有... 阅读全文

摘要：一 斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n=2，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) …… 跳n-1... 阅读全文