Neunomizuの日記

俺だけが俺だけじゃない

2020-03-22から1日間の記事一覧

# LeetCode Medium 200. Number of Islands

tags: leetcode 問題 Explore Problems アイデア 島を1が縦横に繋がったものと考えて,0を海と考えます.このときに,島の数を返せという問題です. 蟻本の冒頭に類題がありました.DFS,BFSを使って解くことが可能です. 解法1(DFS・再帰) 現在の位置が島な…