[LeetCode] Jump Game 跳跃游戏

1. #include
   #include
   using namespace std;
   int maxT(int a, int b)
   {
   if (a > b)
   {
   return a;
   }
   return b;
   }
   bool JumpGame(vector &vec)
   {
   int reach = 0;
   for (int i = 0; i < vec.size(); i++)
   {
   if (i > reach || reach >= (vec.size() - 1))//达不到或者超过的时候退出
   {
   break;
   }
   reach = maxT(reach, i + vec[i]);
   }
   return reach>=(vec.size()-1);
   }

int main()
{
vector vec{3,2,1,0,4 };
cout << JumpGame(vec) << endl;
system(“pause”);
return 0;
}