关注
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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
19443次浏览 352人参与
# 在国企工作的人,躺平了吗? #
332651次浏览 3856人参与
# 实习吐槽大会 #
21974次浏览 100人参与
# 商战,最累的是我们 #
12422次浏览 48人参与
# 晒一晒你的工位 #
82545次浏览 291人参与
# 我的租房踩坑经历 #
13905次浏览 184人参与
# 夸夸我的求职搭子 #
190623次浏览 1890人参与
# 小厂实习有必要去吗 #
46156次浏览 267人参与
# 穿越回高考你还会选现在的专业吗 #
14660次浏览 196人参与
# 毕业旅行去哪玩儿 #
776次浏览 22人参与
# 携程求职进展汇总 #
527425次浏览 3912人参与
# 今年形式下双非本找得到工作吗 #
140334次浏览 1067人参与
# 工作压力大怎么缓解 #
79042次浏览 934人参与
# 实习中的菜狗时刻 #
365741次浏览 3293人参与
# 工作丧失热情的瞬间 #
280855次浏览 2341人参与
# 产运销实习日记 #
51777次浏览 544人参与
# 互联网公司评价 #
382777次浏览 3796人参与
# 打工人锐评公司红黑榜 #
144925次浏览 900人参与
# 你最满意的offer薪资是哪家公司? #
25734次浏览 134人参与
# 选完offer后,你后悔学机械吗? #
29117次浏览 162人参与