tags: 情報 Pythonのsplitメソッド Pythonにはsplitという組み込みメソッドがあり, これを使うことで指定した区切り文字で文字列を区切ることが出来ます 例えば txt = "eeic is wonderful" x = txt.split() print(x) # ['eeic', 'is', wonderful] このように…

tags: leetcode 問題 Explore Problems $2$から$9$までの数を含む文字列が与えられたとき, その数が表現できるであろう全てのありうる文字の順列を返せ 数字から文字への対応(電話のボタンのような)は下のように与えられている. $1$はどんな文字列とも対応し…

tags: leetcode 問題 Explore Problems 異なる整数の集まりを与えられたとき, 全てのありうる順列を返せ 解法(recursive) 与えられた配列の順番を色々変えれば良いわけです 下のように全ての添字の組み合わせで要素を交換すれば全てのありうる配列を生成でき…

tags: leetcode 問題 Explore Problems 幅が$1$のヒストグラムのバーの高さを表した非負整数が$n$個与えられたとき, ヒストグラムの最も広い長方形の領域を見つけろ 解法(recursive) まずはナイーブに考えます そうすると長方形の左端と右端の組み合わせを全…

tags: leetcode 問題 Explore Problems 二分木が与えられた時, そのノードの値の層ごとの順番での走査を返せ(つまり, 左から右へ, 層ごとに) 解法1(recursive) 再帰的な構造を使います(無限回目) 返り値の二次元配列を用意します この配列をretとしてret[d][…