1034题都没看懂

tiandaochouqin · 2019-11-25 13:07:44

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1034这道题是要干嘛？给的例子看不懂啊，哪位明白的给解释解释吧？Coloring the border那道题！
第一个例子觉得看明白了，因为要将相连的改变成【0，0】位置的颜色；这个逻辑推下去，第二个和第三个不成立啊

shzhj · 2019-11-25 13:36:05

成立啊
你把图画一下再好好理解一下border的定义。。

raistlins · 2019-11-25 16:07:30

是改变相连的岛最外围的方格，不是岛内所有方格

wowmomsos · 2019-11-26 03:06:01

DFS 深度优先遍历就行

关键在判定 border

wowmomsos · 2019-11-26 03:32:06

337845818 · 2019-11-26 10:28:03

本帖最后由 337845818 于 2019-11-26 10:29 编辑

这样是不是好一点呢?

图链接 https://ibb.co/VxbpC9L

[Leetcode] 1034题都没看懂