随笔分类 -  剑指offer

摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路 考虑数 阅读全文

摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码 import java.lang.Math; public class Solution { public double Power(double base, int ex 阅读全文

摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路 递归或者递推，找规律。 代码 public class Solution { public int RectCover(int target) { whi 阅读全文

摘要：题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码 阅读全文

摘要：题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码 阅读全文

摘要：题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 阅读全文

摘要：题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 一个栈压入元素，而另一个栈作为缓冲，将栈1的元素出栈后压入栈2中 代码 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈压入元素，而另一个栈作为缓冲，将栈1 阅读全文

摘要：题目 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路 使用栈依次存放输入的链表顺序的值，然后依次出栈便是链表的逆序。 代码 import java.util.ArrayList; import java.util.Stack; /** *描述逆序打印链表 * 输入：一个链表L 阅读全文