关注
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-29 11:38
浙江工业大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
234148次浏览 2188人参与
# kpi面有什么特征 #
32326次浏览 224人参与
# 你认为哪个岗位找工作最卷 #
13005次浏览 42人参与
# 职场人,说说你的烦心事 #
8605次浏览 72人参与
# 一人一个landing小技巧 #
79254次浏览 1125人参与
# 职场上哪些事情令人讨厌 #
16677次浏览 82人参与
# 秋招最大的收获是什么? #
33875次浏览 297人参与
# 小红书求职进展汇总 #
56115次浏览 486人参与
# 聊聊你的职场新体验 #
157475次浏览 1369人参与
# 机械制造岗投递时间线 #
22723次浏览 346人参与
# 职场吐槽大会 #
205451次浏览 1636人参与
# 研究所VS国企,该如何选 #
180627次浏览 1769人参与
# 为了找工作你投递了多少公司? #
9882次浏览 134人参与
# 大家每天通勤多久? #
42008次浏览 329人参与
# 通信硬件牛牛的实习日记 #
7168次浏览 65人参与
# 职场破防瞬间 #
234944次浏览 2125人参与
# 总结:哪家公司面试体验感最好 #
47639次浏览 338人参与
# tplink提前批进度交流 #
162747次浏览 1378人参与
# 找工作前vs找工作后的心路变化 #
9592次浏览 103人参与
# 担心入职之后被发现很菜怎么办 #
126384次浏览 754人参与