我的问题是:

给定一个非负整数数组，您最初位于该数组的第一个索引处。

数组中的每个元素代表您在该位置的最大跳转长度。

确定您是否能够到达最后一个索引。

下面是我的代码:

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int index=nums.size()-1;
        bool ans=dfs(nums,0);
        return ans;
    }
    bool dfs(vector<int>&nums,int start)
    {
        if(start>=0 && start<nums.size())
        {
            if(start == nums.size()-1)
            {
                return true;
            }
            if(nums[start] == 0)
            {
                return false;
            }
            else if(start>=nums.size())
            {
                return false;
            }
            for(int i=1;i<=nums[start];i++)
            {
                bool check = dfs(nums,start+i);
                if(check == true)
                {
                    return true;
                }
            }
        }
        return false;
    }
};

然而，我得到了最后一个测试用例的tle:这是最后一个测试用例

我如何优化我的代码？请帮助

谢了。