OJ刷题---跳跃游戏

最新推荐文章于 2024-06-16 02:08:27 发布

小鸽子。

最新推荐文章于 2024-06-16 02:08:27 发布

阅读量152

点赞数

分类专栏： OJ刷题文章标签：游戏算法 leetcode

本文链接：https://blog.csdn.net/qq_44258878/article/details/128838152

版权

OJ刷题专栏收录该内容

27 篇文章 4 订阅

订阅专栏

题目

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。

数组中的每个元素代表你在该位置可以跳跃的最大长度

判断你是否能够到达最后一个下标。

输入：一行数组nums
输出：true/fasle

分析

分析参考链接跳跃游戏

代码（完整代码C++）

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
	bool canjump(vector<int>& nums)
	{
		for (int i = 0, j = 0; i < nums.size(); i++)
		{
			if (j < i) return false;
			j = max(j, i + nums[i]);
			if (j > nums.size() - 1) return true;
		}
		return true;
	}
};
int main()
{
	Solution sol;
	vector<int> nums;
	int i;
	while (cin >> i)
	{
		nums.push_back(i);
		if (cin.get() == '\n') break;
	}
	int result = sol.canjump(nums);
	if (result == true)
		cout << "true" << endl;
	else
		cout << "false" << endl;
	return 0;
}