tags: leetcode 問題 Explore Problems アイデア ｢無向グラフの deepcopy を作成し､返せ｣という問題です｡ BFS､DFSで実装出来ると思いますが､今回はBFSで実装します｡ 解法 Queueを使います｡つまりBFSです｡ 与えられた node を queue に格納します｡ 今まで通っ…

tags: leetcode 問題 Explore Problems アイデア ｢ポーランド記法で記述された数式を評価しろ｣という問題です｡ 数式はいつも正しく解くことが出来るそうで､特にエラー処理についか考える必要はなさそうです｡ 解法 そのままやるだけですが､プログラミング言語…

tags: leetcode 問題 Explore Problems アイデア ｢文字列が与えられ､正しいカッコであるかどうかを判定せよ｣という問題です｡ 正しいカッコかどうかはスタックを使えば簡単に判定することが可能です｡ 解法 文字列を走査して､文字の種類に応じて処理をします｡ …

tags: leetcode 問題 Explore Problems アイデア ｢毎日の気温の配列 T が与えられたとき､次にその日よりも温かい日が後何日で来るかを伝える配列を返せ｣という問題です｡こないならば 0 を代わりに返すようです｡ これは要素を1つずつ見て､それ以降の要素を見…