Rust 力扣 - 70. 爬楼梯

ops/2024/11/23 22:54:41/

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题目链接

题目描述

在这里插入图片描述

题解思路

到达第n层只能是从n - 1层爬1层上来的,或者是从n - 2层爬2层上来的
所有到达第n层的方法种数 = 到达第n - 1层的方法种数 + 到达第n - 2层的方法种数

题解代码

rust">impl Solution {pub fn climb_stairs(mut n: i32) -> i32 {// a: 到达n - 2层的方法种数,b: 到达n - 1层的方法种数let (mut a, mut b) = (1, 1);while n > 1 {(a, b) = (b, a + b);n -= 1;}b}
}

题目链接

https://leetcode.cn/problems/climbing-stairs/description/


http://www.ppmy.cn/ops/136160.html

相关文章

【SQL Server】华中农业大学空间数据库实验报告 实验五 索引

1.实验目的 通过课堂理论学习与实验课的实际操作,充分理解索引的相关概念,作用,以及特点,创建索引的基本目的是提高系统性能,虽然实验课堂中我们实际使用的实验数据无法很好的体现索引的优点,但希望我们能…

tcpdump使用方法

文章目录 1. 安装tcpdump在Debian/Ubuntu系统在Red Hat/CentOS系统验证安装 2. 基本用法查看可用网络接口捕获所有流量保存捕获的数据从文件读取数据 3. 高级用法显示更多详细信息限制捕获数据包数量指定数据包大小实时输出时间戳 4. 过滤流量过滤特定协议过滤IP地址过滤端口组…

Flink的Standalone集群模式安装部署

一.Flink模式介绍 Flink支持多种安装模式。 local(本地)——本地模式 standalone——独立模式,Flink自带集群,开发测试环境使用 standaloneHA—独立集群高可用模式,Flink自带集群,开发测试环境使用 ya…

秋招总结与感悟

秋招总结与感悟 第一章 个人简介 1.1 个人背景 笔者本科双一流,硕士211,控制工程专业,有英语六级,计算机三级证书,25秋招拿到6家offer。 1.2 求职经历 笔者从2023年7月份,即研一暑假开始准备25届秋招&…

大数据新视界 -- 大数据大厂之 Hive 数据导入:多源数据集成的策略与实战(上)(3/ 30)

💖💖💖亲爱的朋友们,热烈欢迎你们来到 青云交的博客!能与你们在此邂逅,我满心欢喜,深感无比荣幸。在这个瞬息万变的时代,我们每个人都在苦苦追寻一处能让心灵安然栖息的港湾。而 我的…

淘宝商品爬虫:Python的“购物车”大冒险

大家好,我是你们的老朋友Python,今天我将带领大家进行一场刺激的“购物车”大冒险,目标是淘宝的海量商品数据。别担心,我们的行动是完全合法的,就像在超市里用购物车一样,只是我们的目标是数据,…

unity webgl点击链接后微信下面有导航条问题

LaunchURLWebGL | Integration | Unity Asset Store 把里面 LaunchURLWebGL.jslib 文件改成如下内容,这样可以不加入历史记录,下面就不显示菜单了 ,不晓得有什么更好的方法,这个也不是最优接,返回还的加个按钮切换 m…

面试小札:Java的类加载过程和类加载机制。

Java类加载过程 加载(Loading) 这是类加载过程的第一个阶段。在这个阶段,Java虚拟机(JVM)主要完成三件事: 通过类的全限定名来获取定义此类的二进制字节流。这可以从多种来源获取,如本地文件系…