关注
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 评论
相关推荐

点赞 评论 收藏
分享
09-19 23:18
电子科技大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI创作大赛:牛可乐的国庆之旅 #
5822次浏览 86人参与
# 摸鱼打卡站 #
57901次浏览 747人参与
# 深信服秋招来了 #
267816次浏览 2902人参与
# 牛友的国庆旅行碎片 #
1864次浏览 9人参与
# 距离放假还有_天,我已经…… #
7432次浏览 49人参与
# 国庆放假,你还会投简历吗? #
2761次浏览 25人参与
# 思朗科技求职进展汇总 #
65705次浏览 455人参与
# 你秋招想去哪些公司 #
60582次浏览 1687人参与
# 技术转行的心路历程 #
63688次浏览 703人参与
# 今年秋招还有金九银十吗 #
6000次浏览 43人参与
# 应届生第一份工作最好去大厂吗? #
38236次浏览 618人参与
# 秋招感动瞬间 #
40279次浏览 344人参与
# 国庆放假,你还会主动学习吗? #
2466次浏览 27人参与
# 25届网易互娱暑实进度 #
86176次浏览 737人参与
# 滴滴求职进展汇总 #
260004次浏览 2284人参与
# 4399求职进展汇总 #
35587次浏览 208人参与
# 阿里云工作体验 #
27464次浏览 100人参与
# 非技术岗是怎么找实习的 #
251148次浏览 2515人参与
# 哪些公司真双非友好? #
31853次浏览 152人参与
# 滴滴工作体验 #
30256次浏览 137人参与
# 大厂面试初体验 #
58526次浏览 287人参与
# 工作后会跟朋友渐行渐远吗 #
43492次浏览 330人参与