LeetCode

辞書で単純な条件分岐をシンプルに

if文で条件分岐したのちに何か処理をする...といったことを書くとき、冗長になる時があります。 それをスマートに書く方法が辞書を使う方法です。 LeetCode - 150. Evaluate Reverse Polish Notationを題材にします。 逆ポーランド記法を評価するのに、スタ…

ミュータブルなオブジェクトには気をつけよう

LeetCode - 78. Subsetsを解いているときに,エラーの原因がなかなかわからないという状況に陥りました. 問題としては,あるリストの全てのサブリストを要素とするリストをreturnせよという問題です. class Solution: def subsets(self, nums: List[int]) …

LeetCode - 200. Number of Islands

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