You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.

Return true if you can reach the last index, or false otherwise.

Solution

每次计算最远能走到的位置,时间复杂度\(O(n)\)

点击查看代码
class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        if(n==1)return true;
        else{
            int max_reach=0;
            for(int i=0;i<n;i++){
                if(i>max_reach)return false;
                max_reach = max(max_reach,i+nums[i]);
            }
            return true;
        }
        
    }
};

标签智能推荐:

导航

互联网是有记忆的,我想留下一些成长的脚印。Java大数据PythonAI科学计算库:机器学习深度学习MySQLNetty设计模式技术调研、问题排查技术调研问题排查工具程序人生LeetCode动态规划贪心算法链表二叉树栈和队列数组数学

leetcode日报8/16/2021-

No.376,No.122,No.135,No.55;贪心=动态规划?9/11/2021No.942简单贪心9/10/2021No.860简单贪心,就这样吧9/9/2021No.409简单贪心题目做法可以优化9/8/2021No.455简单贪心算法接下来几天刷贪心的题目9/7/2021No.75对双指针的理解狭隘了9/6/2021No.451思路同前K排序9/1/2021No.347多解一次8/3

455. 分发饼干

贪心importjava.util.Arrays;classSolution{publicintfindContentChildren(int[]g,int[]s){/***贪心算法*将胃口大小和饼干大小排序,按照最大的饼干给最大的胃口的原则,依次分配饼干*如果饼干小于当前胃口值,就寻找下一个胃口值;否则就成功分配,继续遍历*/if(s.length==0){return0;}Arrays.sor

数据结构与算法(一):概论

么是算法?1.数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。2.数据结构是为算法服务的,算法是要作用再特定的数据结构上的。二、学习的重点1.效率和资源消耗的度量衡--复杂度分析2.搞定复杂度分析后,后面就是数据结构与算法的正文内容了,如下所示:作为初学者和非算法工程师,只需要掌握最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“

Day 74 算法进阶

贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解,但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。文件进阶ppt下载

数据结构与算法学习路线

学过数据结构与算法,比较烂,但大概东西都有点印象。目前想法:看书学习,有自学教材、工具书、刷题书、理论书刷题网站:牛客网、leetcode、PTA有实在理解不了的概念,看视频(俺还是喜欢视频),有好的视频合集就在这个页面更新2013王道-自学教材​简单题:查找、排序、日期、hash、排版、贪心算法​部分数据结构:栈、哈夫曼树、二叉树、二叉排序树​部分数学问题:素数、高精度整数...​图论:编码及相

贪心算法(兼容任务、均等笔)

Markdown在线编辑器-www.MdEditor.com贪心算法下面一道也是:Markdown在线编辑器-www.MdEditor.com引用出处

海边拾贝-A-算法

收集若干算法博客地址,不定期会更新:&nbsp;算法陈浩,leetcode的C++解法&nbsp;&nbsp;https://github.com/haoel/leetcode王亮,很多题目讲解的比较详细&nbsp;&nbsp;https://leetcode.wang/&nbsp;&nbsp;&nbsp;算法专题:&nbsp;https://labuladong.gitbook.io/algo/

2020——iOS面试题汇总!

构与算法1.八大排序算法2.栈&amp;队列3.字符串处理4.链表5.二叉树相关操作6.深搜广搜7.基本的动态规划题、贪心算法、二分查找推荐算法相关文章2018iOS面试题---算法相关1、七种常见的数组排序算法整理(C语言版本)2、2019算法面试相关(leetcode)--数组和链表3、2019算法面试相关(leetcode)--字符串4、2019算法面试相关(leetcode)--栈和队列5

基础数据结构与算法

常见数据结构及算法(hunterhug.github.io)halfrost/LeetCode-Go:✅SolutionstoLeetCodebyGo,100%testcoverage,runtimebeats100%/LeetCode题解(github.com)冒泡排序&nbsp;选择排序递归尾递归斐波那契数基本排序,哪些是稳定的