Problem: 45. 跳跃游戏 II
思路
参考
- 每次在上次能跳到的范围(end)内选择一个能跳的最远的位置(也就是能跳到max_far位置的点)作为下次的起跳点 !
Code
⏰ 时间复杂度:
O
(
n
)
O(n)
O(n)
空间复杂度:
O
(
1
)
O(1)
O(1)
class Solution {
public int jump(int[] nums)
{
int steps = 0;
int n = n服务器托管网ums.length;
int 服务器托管网end = 0; // 上次跳跃可达范围右边界(下次的最右起跳点)
int maxPos = 0;// 目前能跳到的最远位置
for (int i = 0; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net