アルゴリズム

LeetCode

【LeetCode】141. Linked List Cycle 解答・解説【Python】

問題 原文 Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in ...
LeetCode

【LeetCode】118. Pascal’s Triangle 解答・解説【Python】

問題 原文 Given an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number ...
LeetCode

【LeetCode】112. Path Sum 解答・解説【Python】

問題 原文 Given the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such...
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の...