每日一题_贪心_55

前言

date: 8.10

今天终于早起了，困困困~~~

题目来源: 55. 跳跃游戏(leetcode)

汇总文章每日一题系列_算法提升

题目

题解

遍历一遍数组，并维护一个最右可到达边界的变量。
每次遍历一个 i ，若 i 在边界内，则判断 i 是否可以更远，若是则更新最远边界。若更新完边界后到达最大的下标，则返回true
若 i 不在边界, 则退出循环，返回false。因为该下标不可达，已经不可能走得更右了。

class Solution {public:bool canJump(vector<int>& nums) {int n = nums.size();int rightMost = 0;  // 最右可到达下标for (int i = 0; i < n; i++) {if (i <= rightMost) {// 更新最有边界rightMost = max(rightMost, i + nums[i]);if (rightMost >= n - 1) // 可到达return true;} else  // 如果当前是不可到达，则直接跳出循环break;}return false;}
};

每日一题_贪心_55_跳跃游戏相关推荐

【LeetCode笔记 - 每日一题】375. 猜数字游戏 II （Java、DFS、动态规划）
文章目录题目描述思路 && 代码 DFS 动态规划新系列-用于区分开高频题和每日一题- 题目描述一眼二分,但是实际上并不是这题让我想到社团的猜数字游戏-但是给钱是真过分了= ...
每日一题_模拟_1012 The Best Rank
前言 date: 8.21 今天也好忙好忙~~~ 题目: 1012 The Best Rank(25分) 汇总文章每日一题系列_算法提升题解按照总分,语文,数学,英语(该顺序有讲究),每次排个序 ...
爱丽丝Java游戏_爱丽丝的跳跃游戏下载-爱丽丝的跳跃官方版下载v1.00.12 安卓版-2265游戏网...
爱丽丝的跳跃游戏是一款好玩的竖版跳跃游戏,类似有以前java平台的跳跃类休闲游戏,在这里你可以操纵爱丽丝参与冒险,不断的向上跳跃,躲避与收集,解锁更多的服饰,感兴趣的朋友赶快来2265安卓网下载吧! ...
贪心算法-跳跃游戏——b
1.题目描述定一个非负整数数组,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 2.问题分析这也是一道跳跃问 ...
【Leetcode刷题Python】55. 跳跃游戏
1 题目给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度. 判断你是否能够到达最后一个下标. 示例 1: 输入:nums = [2 ...
每日一题：贪心算法解救生艇问题
问题描述: 来源:LeetCode第881题难度:中等给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit. 每艘船最多可同时 ...
每日一题之 hiho232周拆字游戏
描述小Kui喜欢把别人的名字拆开来,比如"螺"就可以拆成"虫田糸",小Kui的语文学的不是很好,于是她决定使用编程的方式来解决这个问题. 给出一个01矩阵,1 ...
LeetCode 45.跳跃游戏② (超详细)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置. 数组中的每个元素代表你在该位置可以跳跃的最大长度. 你的目标是使用最少的跳跃次数到达数组的最后一个位置. 假设你总是可以到达数组的最后一 ...
每日一题——判断素数
哈喽大家好,我是保护小周ღ,本期为大家带来的是编程实现输入一个数判断他是否为素数,博主将使用2种方法解答此题,一起来看看有没有大家平时使用的方法啊~ 题目: 从键盘输入一个整数,判断该数是否素数.素数 ...

每日一题_贪心_55_跳跃游戏

前言

题目

题解

每日一题_贪心_55_跳跃游戏相关推荐

最新文章

热门文章