「 月別アーカイブ：2020年02月 」 一覧

こんにちは 今回の学びは ・最初に、全ての一個目をrec(i) for i in range(N)で訪れているのは、何も選んでいない-1のインデックスから再帰をはじめるより 分かりやすいから、と理解 ...

こんにちは 今回の学びは ・スタックに託す。この高さは初めてなので、託す。低くなったら精算   問題はlargest-rectangle-in-histogram （時間配分は5分問題理解 ...

こんにちは 今回の学びは ・パターンによってO(N)かO(logN)になって良い。それでも立派な改善だ！   問題はcount-complete-tree-nodes （時間配分は5分問題 ...

こんにちは 今回の学びは 最大求める！で二次元配列だったら、DPでしょ。 なぜ、これがすり抜ける？だって、現在の状態から正方形を作れなかったんだもん。。。だったら＝＞ -> もっとも簡単なパタ ...

こんにちは 今回の学びは ・ chosen[:]のコピーであることに注意！バックトラックではchosenを使いまわしているので、 こうする必要があることに注意。 ・どこに戻すか？が重要で、以前と同じ ...

こんにちは 今回の学びは ・合計の差分を持ち歩くというのと、葉の判定がポイントの問題です   問題はpath-sum （時間配分は5分問題理解=restate&clarify　10 ...

こんにちは 今回の学びは ・lcaは暗記レベルで。   問題はlowest-common-ancestor-of-a-binary-tree （時間配分は5分問題理解=restate&am ...