沃尔玛电面挂经

倒序浏览 · 2022-1-28 09:40:45

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

x

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-FIJG6 *2022-6-15 02:23:36* · 2022-6-15 02:23:36

是不是不用dfs也可以做？只要两个loop，m*n。判断每个为1的点的上下左右都是1的情况下，记录这个位置，然后等所有的都记录完毕。再一次行的改这个matrix的这些1为0
这样行不行？

potatwar

请问楼主可以分享一下题目吗

匿名用户-64VKZ *2023-12-24 05:13:11* · 2023-12-24 05:13:11

感觉这道题就是lc 1020或者130题的改版本。遍历一下第一行最后一行和第一列最后一列最后再遍历整个矩阵就行