每日一题(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



目录
相关文章
|
存储 对象存储 UED
CDN适用哪些场景?
CDN是将源站内容分发至最接近用户的节点,使用户可就近取得所需内容,提高用户访问的响应速度和成功率。今天为大家分享几个CDN的典型适用场景。
16642 0
|
SQL druid 关系型数据库
MySQL单机应用的性能优化
MySQL单机应用的性能优化
170 1
|
11月前
|
Java 网络安全 数据安全/隐私保护
主流SSH远程连接客户端——MobarXterm安装教程
本文介绍了从FinalShell转向MobarXterm的原因及使用体验,详细对比了当前主流SSH客户端,推荐使用MobarXterm。文章还提供了MobarXterm的安装步骤、基本配置方法,包括设置默认编辑器、配置右键粘贴、SSH配置、关闭X-Server服务以及SFTP文件传输功能的使用。
主流SSH远程连接客户端——MobarXterm安装教程
|
数据安全/隐私保护 Windows
安装 Windows Server 2019
安装 Windows Server 2019
587 1
|
jenkins 持续交付 网络安全
Jenkins——使用Docker部署Jenkins详解
Jenkins——使用Docker部署Jenkins详解
698 0
|
网络协议 网络架构
【计网·湖科大·思科】实验六 IP数据报的发送和转发流程、默认路由和特定主机路由
【计网·湖科大·思科】实验六 IP数据报的发送和转发流程、默认路由和特定主机路由
423 0
|
存储 设计模式 编译器
软件体系结构 - 复杂指令集架构 (CISC)
【4月更文挑战第18天】软件体系结构 - 复杂指令集架构 (CISC)
548 6
|
机器学习/深度学习 人工智能 自然语言处理
|
SQL 数据可视化 数据库
|
存储 Shell Linux
【Shell 命令集合 系统管理 】Linux 切换用户组 newgrp命令 使用指南
【Shell 命令集合 系统管理 】Linux 切换用户组 newgrp命令 使用指南
276 0