前言
💫你好，我是辰chen，一个正在考研途中的sophomore dog😖
💫目前每日一题主要来自于 leetcode，当然也可能来自洛谷或其他刷题平台，每日一题专栏地址：每日一题
💫欢迎大家的关注，我的博客主要关注于考研408以及AIoT的内容
🌟 每日一题我会给出两种代码，C 版以及 Python版，刷题的目的是为了考研的算法题以及机试(或手写代码)
🌟这也是为什么不用C++ 而用 C ，Python版代码是为了提高语言熟练度(以后开发大概率用的是 Python
🌟 坚持打卡！踏踏实实走好每一步
以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新)，欢迎大家的关注：
💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解
👊每日一句：永远不抱怨，一切靠自己。
大家做完可以在评论区打卡留言✒️，形成良好的学习氛围，一起进步！
LeetCode 70. 爬楼梯
题目链接：LeetCode 70. 爬楼梯
题目描述：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1.1 阶 + 1 阶 2.2 阶
示例 2：
输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶
提示：
1<=n<=45
C版AC代码：
int climbStairs(int n){ if (n < 2) return 1; int a = 0, b = 1, c = 1; for (int i = 2; i <= n; i ++ ){ a = b; b = c; c = a + b; } return c; }
Python版AC代码：
class Solution: def climbStairs(self, n: int) -> int: if n < 2: return 1 else: a, b = 1, 1 for i in range(2, n + 1): c = a + b a, b = b, c return c
LeetCode 746. 使用最小花费爬楼梯
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
示例 1：
输入：cost = [10,15,20] 输出：15 解释：你将从下标为 1 的台阶开始。 - 支付 15 ，向上爬两个台阶，到达楼梯顶部。 总花费为 15 。
示例 2：
输入：cost = [1,100,1,1,1,100,1,1,100,1] 输出：6 解释：你将从下标为 0 的台阶开始。 - 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。 - 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。 - 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。 - 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。 - 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。 - 支付 1 ，向上爬一个台阶，到达楼梯顶部。 总花费为 6 。
提示：
C版AC代码：
int minCostClimbingStairs(int* cost, int costSize){ int a = 0, b = 0, c = 0; for (int i = 2; i <= costSize; i ++ ){ c = fmin(a + cost[i - 1], b + cost[i - 2]); b = a; a = c; } return c; }
Python版AC代码：
class Solution: def minCostClimbingStairs(self, cost: List[int]) -> int: a, b, n = 0, 0, len(cost) for i in range(2, n + 1): c = min(a + cost[i - 1], b + cost[i - 2]) b, a = a, c return c
