leetcode刷题笔记 70.爬楼梯【简单】

最新推荐文章于 2024-04-26 10:51:35 发布
最新推荐文章于 2024-04-26 10:51:35 发布
阅读量76 收藏
点赞数
分类专栏： leetcode刷题笔记 文章标签： leetcode 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46477226/article/details/119329453
版权

1、动态规划，迭代

int climbStairs(int n) {
	if (n == 1)
		return 1;
	if (n == 2)
		return 2;
	int t1 = 1, t2 = 2;
	for (int i = 2; i < n; i++) {
		t2 = t1 + t2;
		t1 = t2 - t1;
	}
	return t2;
}

在这里插入图片描述
时间：O(n) 空间：O(1)

2、递归
时间：O(2^n)

3、直接解递推公式
时间：O(1)

3、矩阵快速幂
需要满足齐次线性递推（部分非齐次先行递推可以转化成齐次线性递推）
时间：O(logn)

EGNIR
关注
专栏目录
【LeetCode刷题笔记】70.爬楼梯
weixin_42050795的博客
06-19 161
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 动态规划 由于到达n阶的前一步只有往上爬一层或两层，那么设dp[i]为爬到第i阶时的方法总数，可知dp[i]=dp[i-1]+dp[i-2]是一个斐波那契数列。 public int climb.
Leetcode刷题70. 爬楼梯
Bonbon_wen的博客
04-09 308
假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶...
leetcode刷题笔记
最新发布
hunhunee666的博客
04-26 389
O1。
LeetCode刷题笔记-70.爬楼梯
sz66cm 学习随笔
04-29 106
LeetCode刷题笔记-70.爬楼梯C代码注意点结果题目 C代码 #define DPSIZE 3 int get_index(int i) { return i % DPSIZE; } int climbStairs(int n){ int i; int *dp = NULL; int ret = 0; if (n < 2) { return n; } dp = calloc(DPSIZE, sizeof(int));
LeetCode刷题-70. 爬楼梯
快乐的小小程序猿
08-28 47
难度：简单⭐️⭐️⭐️。
2022.3.19 leetcode刷题笔记 70. 爬楼梯
yumiao的博客
03-19 1005
leetcode刷题笔记 文章目录leetcode刷题笔记70. 爬楼梯1.难度：简单2.题目3.示例1)示例12)示例24.提示5.思路分析6.题解7.ac成绩 70. 爬楼梯 1.难度：简单 2.题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 3.示例 1)示例1 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 2)示例2 输入：n = 2 输出：2 解释：有两种方法可
Leetcode刷题笔记 746. 使用最小花费爬楼梯
cjl的博客
12-21 130
746. 使用最小花费爬楼梯 时间：2020年12月21日 知识点：动态规划、模拟 题目链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 题目 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
【LeetCode刷题笔记】动态规划 — 70.爬楼梯
努力让自己的能力配得上梦想.
09-11 231
假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬1或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？三、题目分析 根据题目一次1个或2个台阶，先考虑极端情况：只有一个台阶的情况和只有两个台阶的情况 只有一个台阶：1种方法：爬1个台阶 只有两个台阶：2种方法：爬两次1个台阶、爬一次2个台阶 在两个台阶的问题中，第一种方法包含了只有一个台阶的情况（爬两次1个台阶：即爬了一个台阶，此时只剩下一个台阶，转化为了只有一个台阶的问题） 三个台阶时，如果爬1个台阶，还剩2个台阶，转化为了2个台阶的问题
2022.3.19 leetcode刷题笔记 746. 使用最小花费爬楼梯
yumiao的博客
03-19 231
leetcode刷题笔记 文章目录leetcode刷题笔记746. 使用最小花费爬楼梯1.难度：简单2.题目3.示例1）示例12）示例24.提示5.思路分析6.题解7.ac成绩 746. 使用最小花费爬楼梯 1.难度：简单 2.题目 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 3.示例 1）示例1
LeetCode刷题笔记——#70. 爬楼梯
12-22
  这道题很简单，因为每次只能爬1~2阶楼梯，所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。   一般做斐波那契数列我们会用递归的方式，然而不知道为什么，这道题用递归会超时，所以还是稳...
javalruleetcode-leetcode:leetcode刷题笔记python代码实现
06-29
leetcode刷题笔记 （Python3\JAVA） Easy 1.两数之和() () 7.反转整数() () 9.回文数() () 14.最长公共前缀() () 20.有效的括号() () 21.合并两个有序列表() () 53.最大子序列和() () 70.爬楼梯() () 88.合并两个...
LeetCode刷题笔记
为了WLB努力
04-05 274
一定是爬了1或2个台阶才上到了n级台阶的，所以爬到n级台阶的爬法数是爬到(n-1)级台阶爬法数和爬到(n-2)级台阶爬法数的和，这就有点像斐波那契数列的公式一样。假设有0级台阶、1阶台阶、2阶台阶。n级台阶，所以设置一个长度为(n+1)的数组。如果最终爬到了n级台阶，那么在这之前的一步，根据题意，
leetcode刷题笔记 17.电话号码的字母组合【中等】
weixin_46477226的博客
08-13 204
回溯 void backtrack(vector<string>& ans, map<char, string>& m,string& digits, int index, string& str) { if (index == digits.length()) { ans.push_back(str);//一个结束 } else { char digit = digits[index];//位数 string letters = m
leetcode刷题笔记 240.搜索二维矩阵 II【中等】
weixin_46477226的博客
08-22 174
1、从左上角开始 递归 bool searchMatrix(vector<vector<int>>& matrix, int target,int u,int d,int l,int r) { if (u > d || l > r) return false; else if (u == d && l == r && matrix[u][l] == target) return true; int i=u, j=l;
leetcode刷题笔记 22.括号生成【中等】
weixin_46477226的博客
08-13 173
回溯 void gen(vector<string>& ans,int nums,string& str,int& n) { if (str.size() == 2*n) { ans.push_back(str); } else { if (nums < n) { str.push_back('('); gen(ans, nums + 1, str, n); str.pop_back(); } if (2 * nums &gt
leetcode刷题笔记 295.数据流的中位数【困难】
weixin_46477226的博客
08-27 171
1、二分按顺序插入 class MedianFinder { private: vector<int> v; double mid = 0;; int size = 0; public: MedianFinder() { } void addNum(int num) { v.insert(lower_bound(v.begin(), v.end(), num), num); size++; if
leetcode刷题笔记 658.找到K个最接近的元素【中等】
weixin_46477226的博客
07-27 166
二分法找最接近的一个 之后再寻找其它几个 vector<int> findClosestElements(vector<int>& arr, int k, int x) { vector<int> ans; int n = arr.size(); //最靠近k的 int mid, l = 0, r = n - 1; int nearest; while (l < r) { mid = l + (r - l) / 2; if (arr[mi
leetcode刷题笔记 33.搜索旋转排序数组【中等】
weixin_46477226的博客
07-26 163
int search(vector<int>& nums, int target) { int n = nums.size(); if (n == 1) { if (target == nums[0]) { return 0; } else { return -1; } } int l = 0, r = n - 1; int mid; int xzd = 0; while (l <= r) { mid = l + (r - l) / 2
leetcode刷题笔记 234.回文链表【简单】
weixin_46477226的博客
08-01 161
1、栈 bool isPalindrome(ListNode* head) { stack<ListNode*> st; ListNode* cur = head; while (cur != NULL) { st.push(cur); cur = cur->next; } cur = head; while (cur != NULL) { if (cur->val != st.top()->val) { return false; } s
LeetCode刷题笔记：二分查找与移除元素算法解析
本文是关于LeetCode算法题目的刷题笔记，涵盖了704.二分查找和27.移除元素两道题目，旨在帮助学习算法和数据结构的程序员或学生提升编程能力。 在704.二分查找题目中，给定一个有序整型数组`nums`和目标值`target`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值