2020/05/21
コロナによる自粛期間中、私にはこんな願いがあった。
- 英語を使えるようになりたい!
- アルゴリズム詳しくなりたい!
- データ構造詳しくなりたい!
そこで、どうせ家にいるのだし、LeetCode に取り組むことにした。 ここ1ヶ月は、ほぼ毎日問題を解き続けたので、溜め込んだものを放出しようと思い、本ブログで日本語の解説としてアウトプットすることにした。 解説の書き方については模索中。
整数
Reverse Integer
Palindrome Number
整数が回文(左右対称形)になっているか確認する問題 [ 問題 / 解説 ]
Integer to Roman
配列(Array)
Median of Two Sorted Arrays
2つのソート済み配列の全要素の中央値を求める問題 [ 問題 / 解答 ]
Container With Most Water
高さ配列のうち2つの要素を選んだ時、最大水量を求める問題 [ 問題 / 解答 ]
3sum
配列のうち和が 0 になる組み合わせを探す問題 [ 問題 / 解答 ]
文字列(String)
Longest Palindromic Substring
長さ最大の回文となる部分文字列を探す問題 [ 問題 / 解答 ]
String to Integer
例外を処理しながら文字列を整数に変換する問題 [ 問題 / 解答 ]
Longest Common Prefix
先頭から何文字目まで文字列が一致するか求める問題 [ 問題 / 解答 ]
ハッシュテーブル
Two Sum
配列の要素2つの和が特定の数値になるか答える問題 [ 問題 / 解答 ]
Longest Substring Without Repeating Characters
文字列の中で重複文字が含まれない最大の長さを求める問題 [ 問題 / 解答 ]