每日一题(day2)

前言

💫你好,我是辰chen,一个正在考研途中的 s o p h o m o r e sophomore sophomore d o g dog dog😖
💫目前每日一题主要来自于 leetcode,当然也可能来自洛谷或其他刷题平台,每日一题专栏地址:每日一题
💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容

🌟 每日一题我会给出两种代码, C C C版以及 P y t h o n Python Python版,刷题的目的是为了考研的算法题以及机试(或手写代码)
🌟这也是为什么不用 C + + C++ C++ 而用 C C C P y t h o n Python Python版代码是为了提高语言熟练度(以后开发大概率用的是 P y t h o n Python Python
🌟 坚持打卡!踏踏实实走好每一步

以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新),欢迎大家的关注:

💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解

👊每日一句永远不抱怨,一切靠自己。

大家做完可以在评论区打卡留言✒️,形成良好的学习氛围,一起进步!

LeetCode 70. 爬楼梯

题目链接:LeetCode 70. 爬楼梯

题目描述:

假设你正在爬楼梯。需要 n n n 阶你才能到达楼顶。

每次你可以爬 1 1 1 2 2 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 1 <= n <= 45 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. 使用最小花费爬楼梯

本题链接: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 。

提示:
2 < = c o s t . l e n g t h < = 1000 2 <= cost.length <= 1000 2<=cost.length<=1000
0 < = c o s t [ i ] < = 999 0 <= cost[i] <= 999 0<=cost[i]<=999

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

  • 9
    点赞
  • 3
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:程序猿惹谁了 设计师:我叫白小胖 返回首页
评论

打赏作者

辰chen

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值