leetcode-55-跳跃游戏

2021/4/24 18:25:42

本文主要是介绍leetcode-55-跳跃游戏,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1. 题目介绍

https://leetcode-cn.com/problems/jump-game/

2. 解题代码

public bool CanJump(int[] A) {
        int n=A.Length;
        bool[] f=new bool[n];

        f[0]=true;

        for (int i = 1; i < n; i++)
        {
            f[i]=false;
            for (int j = 0; j < i; j++)
            {
                if(f[j]&&j+A[j]>=i)
                {
                    f[i]=true;
                    break;
                }
            }
        }

        return f[n-1];
    }


这篇关于leetcode-55-跳跃游戏的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程