老師請問為什麼 !flow[nr][nc] 能夠防止死循環?

来源:9-4 LeetCode:417. 太平洋大西洋水流问题

weixin_慕雪0272820

2021-06-17

图片描述
老師請問為什麼 !flow[nr][nc] 能夠防止死循環?
這不是只能保證flow[nr][nc] 是false,沒有被改變成true而已嗎?
防止死循環是不是應該再寫個set函數儲存訪問過的座標呢?

写回答

1回答

lewis

2021-06-17

回去学习一下图的遍历,你就知道了

0
0

JavaScript版数据结构与算法 轻松解决前端算法面试

夯实算法基础,填补技术短板,助力面试考题最后一公里

2479 学习 · 683 问题

查看课程