240
卡斯柏的博客
笔下虽有千言，胸中实无一策
2020年9月14日
30 Day Challenge Day 8 | Leetcode 200. Number of Islands
摘要： 题解 这道题做了若干遍，推荐的做法是drown every island的做法，也就是用初始的grid矩阵同时作为记忆矩阵，那么可以省去一个visited矩阵。这里作为DFS练习，还是套用visited矩阵的做法。 class Solution { public: int numIslands(ve 阅读全文
posted @ 2020-09-14 14:35 CasperWin 阅读(126) 评论(0) 推荐(0) 编辑