每日一题(day1)

简介: 每日一题(day1)

前言

💫你好,我是辰chen,一个正在考研途中的sophomore dog😖

💫目前每日一题主要来自于 leetcode,当然也可能来自洛谷或其他刷题平台,每日一题专栏地址:每日一题

💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容


🌟 每日一题我会给出两种代码,C 版以及 Python版,刷题的目的是为了考研的算法题以及机试(或手写代码)

🌟这也是为什么不用C++ 而用 C ,Python版代码是为了提高语言熟练度(以后开发大概率用的是 Python

🌟 坚持打卡!踏踏实实走好每一步


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

💥ACM-ICPC算法汇总【基础篇】

💥ACM-ICPC算法汇总【提高篇】

💥AIoT(人工智能+物联网)

💥考研

💥CSP认证考试历年题解


👊每日一句:也许终点只有绝望和失败,但这绝不是停止前行的理由。

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


LeetCode 509. 斐波那契数

题目链接:LeetCode 509. 斐波那契数

题目描述:

image.png

C版AC代码:

int fib(int n){
    if (n < 2) return n;
    else{
        int a = 0, b = 0, c = 1;
        for (int i = 2; i <= n; i ++ ){
            a = b;
            b = c;
            c = a + b;
        }
        return c;
    }
}

Python版AC代码:

class Solution:
    def fib(self, n: int) -> int:
        if n < 2:
            return n
        else:
            a, b = 0, 1
            for i in range(2, n + 1):
                c = a + b
                a, b = b, c
            return c

LeetCode 1137. 第 N 个泰波那契数

题目链接:LeetCode 1137. 第 N 个泰波那契数

题目描述:

image.png

C版AC代码:

int tribonacci(int n){
    if (n == 0) return 0;
    else if (n <= 2) return 1;
    else{
        int a = 0, b = 0, c = 1, d = 1;
        for (int i = 3; i <= n; i ++ ){
            a = b;
            b = c;
            c = d;
            d = a + b + c;
        }
        return d;
    }
}

Python版AC代码:

class Solution:
    def tribonacci(self, n: int) -> int:
        if n == 0:
            return 0
        elif n <= 2:
            return 1
        else:
            a, b, c = 0, 1, 1
            for i in range(3, n + 1):
                s = a + b + c
                a, b, c = b, c, s
            return s


image.png



目录
相关文章
|
1月前
【LeetCode-每日一题】移动零
【LeetCode-每日一题】移动零
26 1
|
5月前
|
Python
每日一题 1447. 最简分数
每日一题 1447. 最简分数
【LeetCode】每日一题(3)
【LeetCode】每日一题(3)
63 0
|
6月前
每日一题——移动零
每日一题——移动零
|
11月前
|
算法 C语言 索引
每日一题:LeetCode-283. 移动零
每日一题:LeetCode-283. 移动零
【LeetCode】每日一题(5)
【LeetCode】每日一题(5)
51 0
|
算法
【LeetCode】每日一题(1)
【LeetCode】每日一题(1)
67 0
每日一题——后继者
每日一题——后继者
86 0
每日一题——后继者
每日一题:Leetcode283 移动零
每日一题:Leetcode283 移动零