OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

fixed bugs final

Browse Source
This commit is contained in:
Rakshaa Viswanathan 2020-09-01 00:18:51 +05:30 committed by GitHub
parent 331638065c
commit 8622683556
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
greedy_algorithms/jumpgame.cpp
View File

@ -6,7 +6,7 @@ Determine if you are able to reach the last index.*/
#include <vector>
#include<iostream>
bool canJump(vector<int> nums) {
bool canJump(std::vector<int> nums) {
auto lastPos = nums.size() - 1;
for (auto i = nums.size() - 1; i >= 0; i--) {
if (i + nums[i] >= lastPos) {
@ -16,8 +16,9 @@ bool canJump(vector<int> nums) {
return lastPos == 0;
}
void main(){
int main(){
//Sample test case
vector<int> num={4,3,1,0,5};
std::vector<int> num={4,3,1,0,5};
cout<<canJump(num); //Should display true, as when you take one step from position 0, you reach position 1, from which 3 steps lead you to the destination
return 0;
}