qazwsxedcrfvmlp的博客

原创 关于跳跃游戏的dfs和bfs解法复杂度的疑惑

笔者是一个初学小白，在写这道题目的时候第一想法就是dfs调用，然后标记已经访问的点，但为什么提交的时候时间复杂度这么高，和官方的相比我认为我的不足只是在没有遇到为零的点就立即返回，但为什么会有这么大的差异，我想在日常编码中如何防止在这类问题的出现，以及时间复杂度的本质是什么？