アルゴリズム 定数メモリで配列並べ替えするときのテクニック LeetCodeの「Build Array from Permutation」という問題を解きました。これは配列numsが与えられたとき、ans=nums]となる配列ansを返すという問題です。ただし、numsの中身はlen(nums)(... 2022.05.11 アルゴリズム
アルゴリズム Python3のOrderedDictの実装について LeetCodeを解いていたらOrderedDictを用いる解が出てきました。OrderedDictの振る舞いやどうして種々の操作がO(1)でできるかをまとめていきます。OrderedDictとは ハッシュテーブルとか辞書とか言われるデー... 2022.05.08 アルゴリズム
アルゴリズム アルゴリズム 
アルゴリズム