70. 爬楼梯【106】
难度等级:简单
上一篇算法:
剑指 Offer 10- I. 斐波那契数列【33】
力扣此题地址:
70. 爬楼梯 - 力扣(Leetcode)
题目:爬楼梯
解题思路:
此题和《 剑指 Offer 10- I. 斐波那契数列》以及《 剑指 Offer 10- II. 青蛙跳台阶问题》是一类题,都是利用 f(x) = f(x-1) + f(x-2) 这个函数来求解,只是每题的n的取值范围不一样,稍微有点变化,但核心点都是利用循环来实现f(x) = f(x-1) + f(x-2) 这个函数。
r相当于f(x),q相当于f(x-1),p相当于f(x-2)可以参考: 剑指 Offer 10- I. 斐波那契数列【33】
70. 爬楼梯 - 力扣(Leetcode)
3.代码实现:
class Solution {public int climbStairs(int n) {int a = 0, b = 1, sum = 0;for (int i = 0; i < n; i++) {sum = (a + b)%1000000007;a = b; b = sum; }return sum;}
}
70. 爬楼梯【106】相关推荐
- LeetCode-基础动态规划-70. 爬楼梯
描述 70.爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出 ...
- LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
- 变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯 题目链接:70:爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
- leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
- LeetCode 70. 爬楼梯 (递归斐波那契 | 动态规划)
70. 爬楼梯 解法1 (暴力递归) 推出递推式子:f(n) = f(n - 1) + f(n - 2) 是一个斐波那契数列,用递归 class Solution {public int climbS ...
- 动态规划——斐波那契数列(70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产)
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录 一.70. ...
- D38| DP理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
DP理论基础 重要知识点: 1.动规和贪心的区别:动规是由前一个状态推导出来的,而贪心是局部直接选最优的 2.动规五部曲: 1)确定dp数组(dp table)以及下标的含义 2)确定递推公式 3)d ...
- LeetCode - 70. 爬楼梯(人肉递归、动态规划)2
70 . 爬楼梯 题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
- 代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯。
Leetcode 509. 斐波那契数 题目链接:509. 斐波那契数 class Solution {public:int fib(int n) {if(n <= 1)return n;int ...
最新文章
- 执行远程linux命令,linux shell 远程执行命令
- 听说你 ping 用的很 6 ?给我图解一下 ping 的工作原理!
- linux 查看主板sn_如何使用您的工业边缘计算单元:第三章:使用你的JayBox 主板...
- 没了解过条件注解@ConditionalOn..?Spring Boot白学了!
- 计算机网络的硬件连接图,路由器设置图和网络电缆连接图_计算机硬件和网络_IT /计算机_数据...
- python基础2(来自廖雪峰的官方网站)
- python爬虫数据_python爬取数据分析
- java正则获取数字_Java通过正则表达式获取字符串中数字的方法示例
- Linux常用命令4(grep、df、du、awk、su、ll)
- Windows XP声卡驱动正常,丢失声音服务的解决
- 机器学习 结构化数据_聊天机器人:根据结构化数据创建自然语言
- 华硕afudos刷bios_ASUS主板刷BIOS详细图解方法 包含windows和DOS两种环境
- 共享hp无线扫描到计算机,共享HP / HP扫描仪的OpenWrt路由器
- 计算机安全模式无法启动,我的电脑安全模式可以进去,为什么不能正常起动呢?...
- R语言利用openxlsx包输出EXCEL报告
- 解决xshell SSH 连接远程ubuntu make menuconfig 退格键无法删除问题
- android 定制手机刷机,怎么定制安卓刷机包
- 天涯明月刀最新服务器,天涯明月刀手游手游开服表_天涯明月刀手游手游开服时间表_新服新区预告_第一手游网...
- 服务器配置(IIS服务器安装)
- 【精品推荐】程序员必定会爱上的十款软件:不用就太浪费了