关注
GO:
func pathOfZeroAndOne( maze [][]int ) int64 {
m:=len(maze)
n:=len(maze[0])
visit:=make([][]bool,m)
for i:=0;i<m;i++{
visit[i]=make([]bool,n)
}
res:=0
zero:=0
one:=0
var dfs func(int,int,int)
dfs=func(i,j,pre int){
if i<0 || i>=m || j<0 || j>=n || visit[i][j]==true || maze[i][j]==pre{
return
}
val:=maze[i][j]
visit[i][j]=true
if val==0{
zero++
}else{
one++
}
dfs(i-1,j,val)
dfs(i+1,j,val)
dfs(i,j-1,val)
dfs(i,j+1,val)
}
for i:=0;i<m;i++{
for j:=0;j<n;j++{
if !visit[i][j]{
zero=0
one=0
dfs(i,j,-1)
res=res+zero*one
}
}
}
return int64(res)
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Eryi_是不是名字...:金牌哥,你这要是考研C9进复试线乱杀啊。可以试试字节腾讯华子,我感觉投华子实习概率很大啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10968次浏览 138人参与
# 你的mentor是什么样的人? #
50812次浏览 713人参与
# 程序员找工作至少要刷多少题? #
18922次浏览 248人参与
# 机械人避雷的岗位/公司 #
43537次浏览 300人参与
# 我现在比当时_,你想录用我吗 #
8817次浏览 111人参与
# 设计人如何选offer #
189468次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4813次浏览 150人参与
# 你的秋招进行到哪一步了 #
2529763次浏览 23253人参与
# 机械人还在等华为开奖吗? #
311958次浏览 1582人参与
# 牛客AI体验站 #
6912次浏览 189人参与
# 重来一次,我还会选择这个专业吗 #
411033次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2010次浏览 48人参与
# 论秋招对个人心气的改变 #
11236次浏览 156人参与
# 一张图晒一下你的AI员工 #
5177次浏览 115人参与
# AI Coding的使用心得 #
4735次浏览 101人参与
# 刚入职的你踩过哪些坑 #
6949次浏览 128人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7627次浏览 119人参与
# 应届生进小公司有什么影响吗 #
118322次浏览 1159人参与
# 晒晒你司的新年福利 #
8556次浏览 106人参与
# 找工作的破防时刻 #
254107次浏览 1963人参与