「アルゴリズム」 一覧

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 （時間配分は5分問題理解=restate&clarify　1 ...

こんにちは 今回の学びは ・implement-trie-prefix-tree Trieは実装できるようになろう！     問題はimplement-trie-prefix-t ...

こんにちは 今回の学びは ・Trieは基本である。基本の関数を使いまわせる方が綺麗な設計。できない場合は設計が悪いを疑う。詰まるというのは大抵、設計が悪い。   問題はlongest-wo ...

こんにちは 今回の学びは ・計算は計算グラフなので、graph問題に落とし込めないか？   問題はevaluate-division （時間配分は5分問題理解=restate&cl ...

こんにちは graphに弱いと感じているかたは必見の良問です。   今回の学びは ・Cyclicは白、灰色、黒で訪問状態を管理する ・visitedまで行けば終端ありでcyclicでない。 ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題はmeduim 133 clone-graph （時間配分は5分問題理解　10 ...

  目的は組合せ問題にたいする苦手意識を排除しatcoderの(組合せ・数え上げのC, D問題が解けることで)スコアを伸ばすことです 私は組合せ問題がくると、自信がありません。それを克服した ...

こんにちは 今回の学びは ・結果、入力に0がる場合にはif up: などNone判定は明示的に`if up is not None`としよう   問題はhttps://leetcode.c ...

  best-time-to-buy-and-sell-stockのシリーズの ネタバレの記事です。自分で解きたいかたは、この記事を見ずにまずは解いてみてください。 すべての問題に共通するの ...

  解説動画(2:11:~~)くらいから必要な前提知識としてBITを説明されています。   以下は、その解説の発端となったatcoder136のF問題です。 BITは、配列のこれま ...