当前位置: 首页> 财经> 股票 > 免费java源代码网站_最简单的软件开发工具_优化大师windows_搜索引擎和浏览器

免费java源代码网站_最简单的软件开发工具_优化大师windows_搜索引擎和浏览器

时间:2025/7/11 7:41:37来源:https://blog.csdn.net/qq_45371462/article/details/147221061 浏览次数:0次
免费java源代码网站_最简单的软件开发工具_优化大师windows_搜索引擎和浏览器

题面:

LeetCode 1306
在这里插入图片描述

思路:

只要能跳到其中一个0即可,和跳跃游戏1/2完全不同了,记忆化暴搜即可。
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( n ) O(n) O(n)

代码:

dfs

vector<bool> vis;void dfs(vector<int>& arr, vector<int>& ends, int start, int n, bool& ans) {if(ans) return ;if(!vis[start]) {vis[start] = true;if(find(ends.begin(), ends.end(), start) != ends.end()) {ans = true;return ;}if(start - arr[start] >= 0)dfs(arr, ends, start - arr[start], n, ans);if(start + arr[start] < n)dfs(arr, ends, start + arr[start], n, ans);}return ;
}bool canReach(vector<int>& arr, int start) {vector<int> ends;int n = arr.size();bool ans = false;vis = vector(n, false);for(int i = 0; i < n; ++i)if(arr[i] == 0)ends.push_back(i);if(ends.empty()) return ans;dfs(arr, ends, start, n, ans);return ans;
}
关键字:免费java源代码网站_最简单的软件开发工具_优化大师windows_搜索引擎和浏览器

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: