tags: leetcode 問題 Explore Problems アイデア 重複した文字を持たない最長の文字列の長さを返せという問題です． 今まで現れた文字列を保持するデータ構造を使えば良さそうです． 解法 文字列のある部分を開始地点と終了地点までを見て，今までに現れた文…

tags: leetcode 問題 Explore Problems アイデア Jというジュエリーである宝石の種類を表現する文字列とSという持っている宝石を表現する文字列が与えられます．持っている宝石のうち，ジュエリーであるものの個数を返せという問題です． 解法 setでJの宝石…

tags: leetcode 問題 Explore Problems アイデア 二分木が与えられたとき，全ての同じ構造の部分木を返せという問題です． 解法 連想配列を使います． trees[あるノードの部分木] = あるノード helperという関数内関数を使って左部分木，右部分木に対して再…

tags: leetcode 問題 Explore Problems アイデア 縦，横，斜めそれぞれに1-9が重複していないかを確かめます． おそらくやるだけです… 解法 書きます． 計算量 ボードの1辺の長さを$N$とします．($N=9$ですが) 時間計算量 is_validメソッドは$O(N)$必要です…