コロナによる自粛期間中、私にはこんな願いがあった。

• 英語を使えるようになりたい！
• アルゴリズム詳しくなりたい！
• データ構造詳しくなりたい！

そこで、どうせ家にいるのだし、LeetCode に取り組むことにした。 ここ１ヶ月は、ほぼ毎日問題を解き続けたので、溜め込んだものを放出しようと思い、本ブログで日本語の解説としてアウトプットすることにした。 解説の書き方については模索中。

整数

Reverse Integer

整数の全ての桁を反転させる問題 [ 問題 / 解説 ]

Palindrome Number

整数が回文（左右対称形）になっているか確認する問題 [ 問題 / 解説 ]

Integer to Roman

数値をローマ数字に変換する問題 [ 問題 / 解説 ]

配列（Array）

Median of Two Sorted Arrays

２つのソート済み配列の全要素の中央値を求める問題 [ 問題 / 解答 ]

Container With Most Water

高さ配列のうち２つの要素を選んだ時、最大水量を求める問題 [ 問題 / 解答 ]

3sum

配列のうち和が 0 になる組み合わせを探す問題 [ 問題 / 解答 ]

文字列（String）

Longest Palindromic Substring

長さ最大の回文となる部分文字列を探す問題 [ 問題 / 解答 ]

String to Integer

例外を処理しながら文字列を整数に変換する問題 [ 問題 / 解答 ]

Longest Common Prefix

先頭から何文字目まで文字列が一致するか求める問題 [ 問題 / 解答 ]

ハッシュテーブル

Two Sum

配列の要素２つの和が特定の数値になるか答える問題 [ 問題 / 解答 ]

Longest Substring Without Repeating Characters

文字列の中で重複文字が含まれない最大の長さを求める問題 [ 問題 / 解答 ]

連結リスト（Linked List）

Add Two Numbers

連結リストを整数の各桁と考えた時の２つの連結リストの和を求める問題 [ 問題 / 解答 ]