[剑指offer] 矩形覆盖

8-12 1,344 °C

题目描述 我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法? 解题思路 依旧...
阅读全文 0

[剑指offer] 变态跳台阶

8-12 1,294 °C

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 f(1) = 1 f(2) = f(2-1) +...
阅读全文 0

[剑指offer] 跳台阶

8-12 1,436 °C

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路 按照题意, 1 ...
阅读全文 0

[剑指offer] 斐波那契数列

8-12 3,576 °C

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 解题思路 公式: f(n) = n, n <...
阅读全文 0

[剑指offer] 求1+2+3+…+n

8-07 2,498 °C

题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路 累加不能用循环的话,那...
阅读全文 0

[剑指offer] 数值的整数次方

7-07 3,213 °C

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 指数为负时,可以先对指数求绝对值,算出次方的结果后...
阅读全文 0