摘要：
☆☆☆思路：类似于130题。从边界开始扩展。 建立两个矩阵Atlantic和Pacific, 当Atlantic[i][j]和Pacific[i][j]同时为true时表示该位置可以同时到达Atlantic和Pacific 遍历时的技巧为: 只需要从四个边界开始遍历即可(类似Flood Fill的思 阅读全文
posted @ 2020-12-29 17:18
不学无墅_NKer
阅读(130)
评论(0)
推荐(0)
摘要：
思路1：DFS 如果把X看作海水，O看作陆地，被海水包围的就是岛屿。没有被海水包围的陆地，与边界有连通，就不是岛屿。判断是否是岛屿比较困难，问题转化为先找出非岛屿（凡是与边界有联系的O），即对边界上的 O 特殊处理。根据题意，四个边的 0 以及与其相邻的 0 都不能被替换为X，因此从边界向里面扩展。 阅读全文
posted @ 2020-12-29 15:56
不学无墅_NKer
阅读(101)
评论(0)
推荐(0)
摘要：
思路：本题是经典的Flood Fill（泛洪）问题，即染色问题 或 颜色填充问题。 这类问题需要把与(i,j)相连接的岛屿都标记上，而不是在其中找到某个序列或者某个值，所以只标记true，不需要进行状态重置。 代码1（修改输入数据）： class Solution { public int numI 阅读全文
posted @ 2020-12-29 12:24
不学无墅_NKer
阅读(107)
评论(0)
推荐(0)
摘要：
☆☆☆☆思路：二维平面上的回溯法。 先将问题转化为树形问题，每一个点都有四个方向可以走，若规定顺时针即为“上->右->下->左”。 注意：关于标记某个格子是否被访问过有两个思路，一是设置visited[][]布尔数组，二是直接修改输入数据，回溯时再改回来。 在具体面试中，需要询问面试官是否可以修改输 阅读全文
posted @ 2020-12-29 11:13
不学无墅_NKer
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号