
算法
乐之终曲
技术很多,路还很长
展开
-
LeetCode Java 深度优先算法(DFS)实现岛屿个数计算,附带详细分析
理解:首先要看懂题目,这道题什么意思,还有这输入的一连串数字什么意思。说实话刚开始没看懂,我以为是中间包含周围 4 个格子,岛屿的为 1,海域为 0。实在没看懂的我去翻了百度上大佬写的算法看懂了,然后自己写了一遍,并发逻辑分析一步一步的写下来,方便大伙学习。话说这个数字是这意思。。。靠,居然是图形化,简直侮辱我智商,我在那分析了半天这数字啥意思。。。分析:我们通过循环找到岛屿的根节点...原创 2019-07-31 10:28:04 · 1391 阅读 · 1 评论 -
LeetCode Java 队列结合广度优先算法(BFS)实现岛屿个数计算,附带详细分析
理解:不吐槽了。。。分析:借由广度优先算法的思想,先循环根节点的海域,接着是根节点外面的第一层海域,然后是与第一层相邻的第二层海域,以此类推,探索过的位置不需要探索,直到探索完全部海域。如果用树的形式来解释,就是按照:A➡B➡C➡D➡E➡F➡G 的顺序去探索实现:接下来就是具体的实现,对于代码层面上的分析,我都详细的写在注释上了/** * BFS 广度优先算法实现岛屿...原创 2019-08-01 17:03:05 · 2304 阅读 · 1 评论