会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
vibe
博客园
首页
新随笔
联系
订阅
管理
2019年11月21日
黄金矿工(LeetCode Medium难度)1129题 题解(DFS)
摘要: 题目描述: 给定一个二维网络,给定任意起点与终点。每一步可以往4个方向走。要找出黄金最多的一条线路。 很明显的是要“一条路走到黑,一直下去直到某个条件停止”。 运用dfs(深度优先搜索)求解。 因为起点任意,所以从每个点开始搜,接着每个点又搜相邻点。反复如此。 递归的终止条件: 1:越界。 2:搜到
阅读全文
posted @ 2019-11-21 15:41 vibe
阅读(397)
评论(0)
推荐(0)
公告