2020-08-23から1日間の記事一覧

LeetCode - 200. Number of Islands

LeetCodeを解いていたらかっこいい書き方があったので共有します 問題はLeetCode-200. Number of Islandsです 概要としては、gridの0(海),1(土地)で表された島の数はいくつですかという問題です class Solution: def numIslands(self, grid: List[List[str]]…

ATC001を例にBFS, DFSを復習した

ABC

最近のABC176 D-Wizard in Mazeで0-1DFS(?)というものがあって、その時色々てこずってやべえ復習しなきゃとなりました BFSとかDFSって久しく書いてないと忘れてしまいますね、笑 そろそろミスが起きにくくするためにも、決まった書き方を定着させたい、 とい…