跳跃游戏III

qq_41699013

于 2022-01-16 12:38:40 发布

阅读量2.5k

点赞数

分类专栏： LeetCode 文章标签：游戏 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_41699013/article/details/122521679

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文探讨使用广度优先搜索(BFS)策略解决跳跃游戏III的算法问题，详细解析解题思路与步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

BFS
跳跃游戏III

#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    bool canReach(vector<int>& arr, int start) {
        if (arr[start] == 0) return true;
        int n = arr.size();
        vector<bool> st(n);//这里写bool st[n]不行，似乎是因为生成了随机值，应当进行初始化
        queue<int> q;
        q.push(start);
        st[start] = true;
        while (!q.empty())
        {
            int t = q.front();
            q.pop();

            if (t + arr[t] < n && !st[t + arr[t]])
            {
                if (arr[t + arr[t]] == 0) return true;
                q.push(t + arr[t]);
                st[t + arr[t]] = true;
            }
            if (t - arr[t] >= 0 && !st[t - arr[t]])
            {
                if (arr[t - arr[t]] == 0) return true;
                q.push(t - arr[t]);
                st[t - arr[t]] = true;
            } 
        }
        return false;
    }
};