leetcode刷题(58)——70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
- 1 阶 + 1 阶 + 1 阶
- 1 阶 + 2 阶
- 2 阶 + 1 阶
使用动态规划求解:
class Solution {public int climbStairs(int n) {if(n<=2){return n;}int[] res = new int[n];res[0]=1;res[1]=2;for(int i=2;i<n;i++){res[i] = res[i-1]+res[i-2];}return res[n-1];}
}
这里注意由于有i-2,所以注意n<=2的情况
还可以有更节省空间的做法,就是不使用数组来记录:
class Solution {public int climbStairs(int n) {if(n<=2){return n;}int onestep = 1;int twoStep = 2;int total = 0;for(int i=2;i<n;i++){total = onestep+twoStep;onestep = twoStep;twoStep = total;}return total;}
}
leetcode刷题(58)——70. 爬楼梯相关推荐
- LeetCode刷题实战70:爬楼梯
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- 【leetcode刷题】70.最少操作使数组递增——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 如果不限制对某个数进行+1 而是运行+1 或者-1 .那么本题怎么该如何解呢? --leetcode此题热评 前言 哈喽,大家好, ...
- 学渣的刷题之旅 leetcode刷题 58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说明:一个单词 ...
- LeetCode刷题实战81:搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- c++刷题_LeetCode刷题实战70:爬楼梯
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
- LeetCode刷题记录9——58. Length of Last Word(easy)
LeetCode刷题记录9--58. Length of Last Word(easy) 目录 LeetCode刷题记录9--58. Length of Last Word(easy) 题目 语言 思 ...
- leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
- Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
- 变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯 题目链接:70:爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
最新文章
- python tensor_Python深度学习 2.3 张量运算
- 24个笔画顺序表_400个生字笔顺表,孩子照着写,家长省心省力!
- 全球及中国天然气终端销售市场产量预测及发展策略分析报告2021年版
- picacg服务器维护,picacg的服务器地址是什么
- 总是忘记的oracle 函数
- Nginx静态文件路径配置
- nginx upstream配置_nginx + ingress + gunicorn 环境上传大文件报错问题的解决思路
- 黑马程序员java学生管理系统
- LaTeX 在线编辑器(LaTeX online editors)
- 微信指纹支付设置java_微信指纹支付怎么设置?微信指纹支付设置方法介绍
- 刽子手游戏 C语言实现
- 洛谷刷题笔记 最高分数的学生姓名
- Pollard‘s rho大数分解算法
- iOS开发~WKWebView白屏适配
- VLookup函数怎么用?详细解析
- 惠普刀片服务器c7000硬件配置手册_HP C7000刀片机配置
- mt2503 在MMI版本实现AT+CPBF
- 微型计算机点火系统的摘要,丰田汽车点火系统故障诊断与排除的毕业论文教案.doc...
- 【历史上的今天】12 月 14 日:计算复杂性理论先驱出生;雅虎群组被关闭;W3C 召开第一次会议
- 农村信息化服务亟待破解五大难题