- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 剑指Offer-动态规划 10- II. 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出:1提示:0 <= n <= 100把这个问题抽象出来:设跳上n级台阶有f(n)种跳法,最后一步只有2中情况要不是1级,要不是2级。当为1时,其他n-.
2021-04-02 17:41:11 241
原创 剑指Offer-动态规划 10- I. 斐波那契数列
剑指Offer-动态规划 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入...
2021-04-02 16:36:09 326
原创 LeetCode.7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[, − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:<= x <= - 1这个题目是《剑指Offer-数据结构 ...
2021-04-01 18:22:53 221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人