LeetCode 【LeetCode】118. Pascal’s Triangle 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
...
アルゴリズム
LeetCode LeetCode 【LeetCode】112. Path Sum 解答・解説【Python】
はじめに
LeetCodeの問題を解答します。
なるべく、問題の和訳と詳細なコメントを書いています。
余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。
...
LeetCode 【LeetCode】 111. Minimum Depth of Binary Tree 解答・解説【Python】
問題
原文
Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path...
アルゴリズム データ構造とアルゴリズムの計算量と実装
データ構造とアルゴリズムについて勉強したことを少しずつ書き足していきます。
計算量
・計算量には時間計算量/空間計算量がある
・時間計算量は処理に必要な時間、空間計算量は処理に必要な記憶容量を指す
・時間計算量を考えるには実...
Atcoder 【Educational DP Contest】EDPC-B-Frog2【Python】
問題
B - Frog 2 (atcoder.jp)
解答
方針
dp：i番目の足場でのコストの最小値
遷移式：dp = min(dp,dp+abs(H-H))
解答
コード・コメント
コード
その他
解答・...
Atcoder 【Educational DP Contest】EDPC-A-Frog1【Python】
問題
A - Frog 1 (atcoder.jp)
解答
方針
・ dpをi番目の足場でのコストの最小値とする
・遷移式：dp = min(dp+abs(h-h),dp+abs(h-h))
解答
コード・コメント
...
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説
C - Skill Up
方針
n：本の数が1冊から12冊と小さいのでbit全探索が使える問題です。
参考記事よりnが22までならbit全探索で解ける可能性があるようです。
入力
今回の入力はあまり見ないパターンだと思いま...
Atcoder 【Python】Atcoder Beginner Contest 248 A,B問題 解答・解説
A - Lacked Number
方針
・0から9までをforループし、以下の操作を行う。
・入力された文字列に含まれていれば次のループへ
・入力された文字列に含まれない文字がある場合は出力
問題文より入力される...
3変数のうち、2変数を固定 【Python】Atcoder Beginner Contest 227 C問題 解答・解説
C問題
方針
3重ループを行うと時間制限に間に合いません。
A,Bの範囲を絞った上で、条件を満たすCの個数を数え上げます。
■条件
A<=B<=C かつ A*B*C*==N
○Aの範囲
Aの...
Atcoder 【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる
bit演算、bit全探索について勉強しました。
いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。
bit全探索とは
選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い...