problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::jump_game::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static bool canJump (vector< int > &nums)
 

详细描述

在文件 leetcode.h2434 行定义.

成员函数说明

◆ canJump()

bool leetcode::jump_game::Solution::canJump ( vector< int > &  nums)
static

在文件 leetcode.cpp6531 行定义.

6531 {
6532 vector can(nums.size(), false);
6533 can[0] = true;
6534 int last = 0;
6535 for(int i = 0; i < nums.size(); i++) {
6536 if(can[i] && min(i + nums[i], static_cast<int>(nums.size() - 1)) > last) {
6537 for(int j = last + 1; j <= i + nums[i] && j < nums.size(); j++) {
6538 can[j] = true;
6539 }
6540 last = min(i + nums[i], static_cast<int>(nums.size() - 1));
6541 }
6542 }
6543 return can.back();
6544 }

被这些函数引用 leetcode::jump_game::TEST().


该类的文档由以下文件生成: