LeetCode 【LeetCode】509. Fibonacci Number 解答・解説【Python】 はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 ... 2023.05.17 LeetCodePythonアルゴリズム動的計画法
LeetCode 【LeetCode】300. Longest Increasing Subsequence 解答・解説【Python】 問題 原文 Given an integer array nums, return the length of the longest strictly increasing subsequence . ... 2023.05.04 LeetCodePythonアルゴリズム二分探索動的計画法
Python 【LeetCode】413. Arithmetic Slices 解答・解説【Python】 問題 原文 An integer array is called arithmetic if it consists of at least three elements and if the difference between ... 2023.05.03 Pythonアルゴリズム動的計画法
Python 【LeetCode】62. Unique Paths 解答・解説【Python】 問題 原文 There is a robot on an m x n grid. The robot is initially located at the top-left corner (i.e., grid). The rob... 2023.05.03 Pythonアルゴリズムメモ化再帰動的計画法
LeetCode 【LeetCode】5. Longest Palindromic Substring 解答・解説【Python】 問題 原文 Given a string s, return the longest palindromic substring in s. Example 1: Example 2: Constraint... 2023.03.28 LeetCodePythonアルゴリズム動的計画法
LeetCode 【LeetCode】118. Pascal’s Triangle 解答・解説【Python】 はじめに LeetCodeの問題を解答します。 なるべく、問題の和訳と詳細なコメントを書いています。 余裕があれば、複数のアプローチの解答と、実際の面接を想定して英語での解法やコメントを書いています。 ... 2023.01.03 LeetCodePythonアルゴリズム動的計画法
Atcoder 【Educational DP Contest】EDPC-B-Frog2【Python】 問題 B - Frog 2 (atcoder.jp) 解答 方針 dp:i番目の足場でのコストの最小値 遷移式:dp = min(dp,dp+abs(H-H)) 解答 コード・コメント コード その他 解答・... 2022.05.24 AtcoderEDPCアルゴリズム動的計画法
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)) 解答 コード・コメント ... 2022.05.23 AtcoderEDPCアルゴリズム動的計画法
Atcoder 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】 A問題 Airplane C問題 方針 ・dp:n段目までの階段の登り方の数とする ・dpを求めるための遷移式:dp=dp+dp ・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する ・壊れて... 2021.07.25 AtcoderAtcoder Beginner ContestA問題C問題mod(合同式)Pythonアルゴリズムプログラミング動的計画法数学
Atcoder 【Python】AtCoder Beginner Contest 011 A,C問題 解答 A問題 来月は何月? 今が何月かという情報から来月を出力する問題です。 今が12月かそれ以外かで条件分岐をさせてみました。 今が12月である場合は1を出力。今が12月以外の場合は1を加えて出力しています。 今回は問題... 2021.07.11 AtcoderAtcoder Beginner ContestA問題C問題Pythonアルゴリズムプログラミング動的計画法学習