Share 55. jump game c++,

[ngocnhigoofy]

#C ++, #jump Game, #algorithms, #LeetCode ## 55. Trò chơi nhảy (C ++)

Cho một mảng các số nguyên `nums`, ban đầu bạn được định vị ở chỉ mục đầu tiên (nghĩa là,` nums [0] `).

Mỗi phần tử trong mảng biểu thị độ dài nhảy tối đa của bạn ở vị trí đó.

Xác định xem bạn có thể đạt được chỉ số cuối cùng không.

**Ví dụ 1:**

`` `
Đầu vào: nums = [2,3,1,1,4]
Đầu ra: Đúng
Giải thích: Nhảy 1 bước từ chỉ mục 0 đến 1, sau đó 3 bước đến chỉ mục cuối cùng.
`` `

** Ví dụ 2: **

`` `
Đầu vào: nums = [3,2,1,0,4]
Đầu ra: Sai
Giải thích: Bạn không thể đạt được chỉ số cuối cùng.
`` `

**Hạn chế:**

* `1 <= nums.length <= 10^4`
* `0 <= nums <= 10^5`

**Giải pháp:**

`` `C ++
Giải pháp lớp {
công cộng:
bool canjump (vector <tint> & nums) {
int n = nums.size ();
int maxReach = 0;
for (int i = 0; i <n; i ++) {
if (i> maxReach) {
trả lại sai;
}
MaxReach = Max (MaxReach, I + Nums );
}
trả lại đúng;
}
};
`` `

## hashtags

* #C ++
* Game #jump
* #algorithms
* #LeetCode
=======================================
#C++, #jump Game, #algorithms, #LeetCode ## 55. Jump Game (C++)

Given an array of integers `nums`, you are initially positioned at the first index (i.e., `nums[0]`).

Each element in the array represents your maximum jump length at that position.

Determine if you can reach the last index.

**Example 1:**

```
Input: nums = [2,3,1,1,4]
Output: true
Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
```

**Example 2:**

```
Input: nums = [3,2,1,0,4]
Output: false
Explanation: You cannot reach the last index.
```

**Constraints:**

* `1 <= nums.length <= 10^4`
* `0 <= nums <= 10^5`

**Solution:**

```c++
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int maxReach = 0;
for (int i = 0; i < n; i++) {
if (i > maxReach) {
return false;
}
maxReach = max(maxReach, i + nums);
}
return true;
}
};
```

## Hashtags

* #C++
* #jump Game
* #algorithms
* #LeetCode