Leetcode 跳跃游戏延伸

一、题目

1、题目描述

给定一个非负整数数组 nums,给定你最初位于数组的位置 start,以及最后你要到达的位置 end

数组中的每个元素代表往左或者往右严格跳 nums[i] 步。

判断至少要跳跃多少次才能完成目标。

注意:给定数组的下标从 1 开始。

2、基础框架

class Solution {
   
public:
    int jumpMinTimes(vector<int>& nums, int start,

你可能感兴趣的:(Leetcode高频面试题目,leetcode,宽度优先搜索,动态规划)