专栏首页SnailTyanLeetcode 45. Jump Game II

Leetcode 45. Jump Game II

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/81020402

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    int jump(vector<int>& nums) {
        int current = 0;
        int count = 0;
        while(current < nums.size() - 1) {
            count++;
            if(current + nums[current] >= nums.size() - 1) {
                break;
            }
            int distance = 0;
            int index = current + 1;
            int begin = current + 1;
            int end = current + nums[current];
            for(int i = begin; i <= end; i++) {
                if(nums[i] + i > distance) {
                    distance = nums[i] + i;
                    index = i;
                }
            }
            current = index;
        }
        return count;
    }
};

Reference

  1. https://leetcode.com/problems/jump-game-ii/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 220. Contains Duplicate III

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Two Sum

    Given an array of integers, return indices of the two numbers such that they add...

    Tyan
  • Leetcode 581. Shortest Unsorted Continuous Subarray

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 220. Contains Duplicate III

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • 1062 最简分数 (20 分)

    一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。

    可爱见见
  • 浙大版《C语言程序设计(第3版)》题目集 习题5-2 使用函数求奇数和

    其中函数even将根据用户传入的参数n的奇偶性返回相应值:当n为偶数时返回1,否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和...

    C you again 的博客
  • Backtracking - 90. Subsets II

    Given a collection of integers that might contain duplicates, nums, return all p...

    用户5705150
  • C#生成随机验证码

    易墨
  • go语言的数组和切片区别

    可以得出结论:如官方文档所述,数组是需要指定个数的,而切片则不需要。数组赋值也可是使用如下方式,忽略元素个数,使用“...”代替

    charlieroro
  • 每日算法系列【LeetCode 128】最长连续序列

    我们可以遍历每个数 ,假设它是某个连续序列的开头,那么首先要满足 不在数组中,然后从 开始逐渐增大,看最大多少还在数组里。

    godweiyang

扫码关注云+社区

领取腾讯云代金券