「アルゴリズム」 一覧

こんにちは 今回の学びは ・状態変数が多いならば、データ構造をつかってより楽にできないか？自問すること。 ・文字の登場順と回数を問おているのでhashpmapが最適です   問題はexpr ...

こんにちは 今回の学びは ・sliding windowは複数でも使える！といかsubarrayそれぞれにポインターを用意する秀逸さ！ ・dpをより深く理解するきっかけとなった問題です   ...

解説はこちら C問題で大ハマリ math.gcdを使ってサンプルケースも問題なく通るし 満をじして提出するものの、REの嵐。 これがしばらく、理解できなかった。。。。20分ほどかかりました。 atco ...

mathライブラリにgcdはない #-*- coding: utf-8 -*- import math print(math.factorial(15)) print(math.gcd(24, 36) ...

T(n)は関数の最悪のtime complexityで O(n)はアルゴリズム全体のtime complexityである quara link

こんにちは   今回の学びは Image from https://leetcode.com/articles/word-ladder/   ・距離が1（つまりは隣のnode）を ...

こんにちは 今回の学びは pivotで左sub木と右sub木をどう分けられるか？を考えるのが鍵     問題はconstruct-binary-tree-from-preorde ...

巨大な探索網とは 2^Nで構成される木のことです。 bit全探索とは、N個のintからなる配列Sが与えられた時の、和の最大を答えよ と言われた時、 愚直にBFをかんがえると、i個目のintを取る・取ら ...

こんにちは 今回の学びは ・状態を考えれたこと ・[[]] * 3しても参照になっちゃうので注意 ・サンプルで試すことでパターンを見出すこと、それを一般化(Nとかxとかの関数や数式化）すること、が目 ...

  バランス木 完全木 BS(Binary Search)木 の判定は、いずれも再帰的呼び出しで 返り値に何（どういう状態）を返すか？ 入力として、何（どいういう状態）を渡すか？を考える ...