每日一题(day4)

简介: 每日一题(day4)

前言

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

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

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


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

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

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


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

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

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

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

💥考研

💥CSP认证考试历年题解


👊每日一句:一份耕耘,一份收获。

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

LeetCode 55. 跳跃游戏

题目描述:

给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

输入:nums = [3,2,1,0,4]
输出:false
解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个下标。

提示:

image.png

C版AC代码:

bool canJump(int* nums, int numsSize){
    int maxlen = 0;
    for (int i = 0; i < numsSize; i ++ ){
        if (i <= maxlen){
            maxlen = fmax(maxlen, i + nums[i]);
        }
        if (maxlen >= numsSize - 1){
            return true;
        }
    }
    return false;
}

Python版AC代码:

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        n, maxlen = len(nums), 0
        for i in range (n):
            if (i <= maxlen):
                maxlen = max(maxlen, nums[i] + i)
            if maxlen >= n - 1:
                return True
        return False

LeetCode 45. 跳跃游戏 II

题目描述:

给你一个非负整数数组nums ,你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

示例 1:

输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
     从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。

示例 2:

输入: nums = [2,3,0,1,4]
输出: 2

image.png

C版AC代码:

int jump(int* nums, int numsSize){
    int step = 0, end = 0, maxlen = 0;
    for (int i = 0; i < numsSize - 1; i ++ ){
        maxlen = fmax(maxlen, nums[i] + i);
        if (i == end){
            step ++;
            end = maxlen;
        }
    }
    return step;
}

C版AC代码(特判):

int jump(int* nums, int numsSize){
    int step = 0, end = 0, maxlen = 0;
    for (int i = 0; i < numsSize; i ++ ){
        maxlen = fmax(maxlen, nums[i] + i);
        if (i == end && end != numsSize - 1){
            step ++;
            end = maxlen;
        }
    }
    return step;
}

Python版AC代码:

class Solution:
    def jump(self, nums: List[int]) -> int:
        maxlen, end, step = 0, 0, 0
        n = len(nums)
        for i in range(n - 1):
            maxlen = max(maxlen, nums[i] + i)
            if i == end:
                step += 1
                end = maxlen
        return step





目录
相关文章
|
7月前
|
弹性计算 数据安全/隐私保护
幻兽帕鲁联机服务器如何搭建?阿里云一键部署全攻略
《幻兽帕鲁》是热门开放世界生存制作游戏。阿里云推出“一键部署”联机服务器方案,无需技术基础,仅需6步、1分钟即可完成搭建——含端口配置、环境安装等预设优化,支持自定义配置与多人畅玩,新手也能轻松开黑!
574 2
|
8月前
|
弹性计算 人工智能 机器人
阿里云龙虾CoPaw部署教程:基于无影云电脑一键部署,云电脑CoPawCoPaw镜像快速部署
本文详解阿里云CoPaw(龙虾)在无影云电脑个人版的一键部署全流程:含账号注册、百炼API Key获取、CoPaw镜像云电脑创建、模型配置、聊天验证及钉钉频道接入,助用户快速搭建AI智能体环境。(239字)
|
6月前
|
安全 虚拟化 容器
Omnissa Secure Email Gateway 2.35.2 - 电子邮件网关
Omnissa Secure Email Gateway 2.35.2 - 电子邮件网关
109 0
Omnissa Secure Email Gateway 2.35.2 - 电子邮件网关
|
Python
Python 头哥实验题目(一、二、三)
Python 头哥实验题目(一、二、三)
2466 0
|
消息中间件 编解码 弹性计算
关于阿里云的弹性计算体验及分析
本次体验通过阿里云《告别资源瓶颈,函数计算驱动多媒体文件处理》方案,了解并实践了函数计算等服务的部署流程。一键部署简化了配置过程,几分钟内即可完成应用搭建并上传PPTX文件进行处理。然而,对于不熟悉无服务器架构的新手来说,存在一定的学习曲线和技术门槛。调试和错误排查也可能较为复杂,尤其是处理大规模多媒体文件时。尽管如此,函数计算展现出高度的弹性和自动伸缩能力,能够有效应对突发流量和长期业务增长,同时按需付费的模式有助于成本控制。此外,其与阿里云其他服务的无缝集成简化了多媒体处理流程,并支持快速部署与迭代,提高了整体的可用性和可靠性。
|
存储 安全 数据安全/隐私保护
postman使用--添加headers、授权、cookies
postman使用--添加headers、授权、cookies
1536 1
|
存储 消息中间件 NoSQL
【Redis】常用五种数据类型
【Redis】常用五种数据类型
645 0
|
算法 搜索推荐 Java
Java常见算法-算法的分类
只是一些基本的分类方式,实际上,算法可以根据更多的标准进行分类。
|
XML 存储 JSON
IM通讯协议专题学习(六):手把手教你如何在Android上从零使用Protobuf
本文基于我对Protobuf在Android端的实际使用心得,手把手教你如何在Android端IM产品中使用Protobuf,希望对你有帮助。
574 0
IM通讯协议专题学习(六):手把手教你如何在Android上从零使用Protobuf
SAP QM 检验批录入了结果以后不能再Reset检验计划了?
SAP QM 检验批录入了结果以后不能再Reset检验计划了?
SAP QM 检验批录入了结果以后不能再Reset检验计划了?