Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump Game II #447

Closed
Tracked by #102
fkdl0048 opened this issue Dec 4, 2024 · 0 comments
Closed
Tracked by #102

Jump Game II #447

fkdl0048 opened this issue Dec 4, 2024 · 0 comments
Assignees
Labels
Milestone

Comments

@fkdl0048
Copy link
Owner

fkdl0048 commented Dec 4, 2024

class Solution {
public:
    int jump(vector<int>& nums) {
        int n = nums.size();
        int jumps = 0;     
        int currentEnd = 0;
        int farthest = 0;

        for (int i = 0; i < n - 1; ++i) {
            farthest = max(farthest, i + nums[i]);

            if (i == currentEnd) {
                jumps++;              
                currentEnd = farthest;
            }
        }

        return jumps;
    }
};
@fkdl0048 fkdl0048 self-assigned this Dec 4, 2024
@fkdl0048 fkdl0048 added this to Todo Dec 4, 2024
@github-project-automation github-project-automation bot moved this to Todo in Todo Dec 4, 2024
@fkdl0048 fkdl0048 added this to the LeetCode milestone Dec 4, 2024
@fkdl0048 fkdl0048 closed this as completed Dec 5, 2024
@github-project-automation github-project-automation bot moved this from Todo to Done in Todo Dec 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Status: Done
Development

No branches or pull requests

1 participant