昆山做网站的kamese,河北省建设项目环境官网网站,centos 网站开发工具,网站每年服务费给你一个非负整数数组 nums #xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标#xff0c;如果可以#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
class Solution {
publ…给你一个非负整数数组 nums 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标如果可以返回 true 否则返回 false 。
class Solution {
public:bool canJump(vectorint nums) {
int A1;
if(nums.size()1)
{return true;}
for (int inums.size()-2;i0;i--){if(nums[i]A){A1;}else{A;}if(i0A1){return false;}}return true;}};
代码逻辑为从后往前不断遍历直到发现走的路到0为止且走过的路大于1说明跳跃成功其实是取巧了因为只用输出bool类型所以不用管中间是怎么走的且可以直接跨过第一个
