Arai60

LinkedList

• 141. Linked List Cycle
• 142. Linked List Cycle II
• 83. Remove Duplicates from Sorted List
• 82. Remove Duplicates from Sorted List II
• 2. Add Two Numbers

Stack

• 20. Valid Parentheses
• 206. Reverse Linked List

Heap, PriorityQueue

• 703. Kth Largest Element in a Stream
• 347. Top K Frequent Elements
• 373. Find K Pairs with Smallest Sums

HashMap

• 1. Two Sum
• 49. Group Anagrams
• 349. Intersection of Two Arrays
• 929. Unique Email Addresses
• 387. First Unique Character in a String
• 560. Subarray Sum Equals K

Graph, BFS, DFS

• 200. Number of Islands
• 695. Max Area of Island
• 323. Number of Connected Components in an Undirected Graph
• 127. Word Ladder

Tree, BT, BST

• 104. Maximum Depth of Binary Tree
• 111. Minimum Depth of Binary Tree
• 617. Merge Two Binary Trees
• 108. Convert Sorted Array to Binary Search Tree
• 112. Path Sum
• 102. Binary Tree Level Order Traversal
• 103. Binary Tree Zigzag Level Order Traversal
• 98. Validate Binary Search Tree
• 105. Construct Binary Tree from Preorder and Inorder Traversal

Dynamic Programming

• 276. Paint Fence
• 300. Longest Increasing Subsequence
• 53. Maximum Subarray
• 62. Unique Paths
• 63. Unique Paths II
• 198. House Robber
• 213. House Robber II
• 121. Best Time to Buy and Sell Stock
• 122. Best Time to Buy and Sell Stock II
• 139. Word Break
• 322. Coin Change

Binary Search

• 35. Search Insert Position
• 153. Find Minimum in Rotated Sorted Array
• 33. Search in Rotated Sorted Array
• 1011. Capacity To Ship Packages Within D Days

Recursion

• 50. Pow(x, n)
• 779. K-th Symbol in Grammar
• 776. Split BST

Sliding Window

• 3. Longest Substring Without Repeating Characters
• 209. Minimum Size Subarray Sum

Greedy + Backtracking

• 46. Permutations
• 78. Subsets
• 39. Combination Sum
• 22. Generate Parentheses

その他

• 283. Move Zeroes
• 252. Meeting Rooms
• 253. Meeting Rooms II
• 392. Is Subsequence
• 31. Next Permutation
• 8. String to Integer (atoi)
• 6. Zigzag Conversion

---

取り組み方

1段階目

• 答えを見ずに5分考える。わからなかったら答えを見る。
• 答えを見て理解したと思ったら答えを隠して書く。
• 筆が進まず5分迷ったら答えを見る。答えを見たら全部消してやり直し。
• 答えを見ずに正解したら一段階目は完了。

2段階目

• コードを読みやすくするように整える。
• 動くコードになったら二段階目は完了。

ほかの人の解答を読む。 memo.md を用意して疑問や感想を書くのもいい。

3段階目

• すべて消して書き直す。
• アクセプトされたらもう一度消して書く
• 10分以内に一回もエラーを出さずに書ける状態になるまで続ける。(時間は理念に従い調整)
• 「10分以内にエラーなしで書く」を3回続けてできたら三段階目は完了。

---

• 困っているときには積極的に助けを求める。
• 15分くらい考えてわからなかったら、考えていたことを言語化する
• 手を付け始めた瞬間にその旨を書き込む
• 動かないコードができて直せなかったら、どうしたらいいか投げる