leetcode_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

Sort

Dynamic Programming

• 276 Paint Fence OK ※ Premium
• 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 ※ Premium

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 ※ Premium
• 253. Meeting Rooms II ※ Premium
• 31. Next Permutation
• 8. String to Integer (atoi)
• 6. Zigzag Conversion

環境構築 git worktree

# mainブランチをチェックアウト
$ git clone https://github.com/yas-2023/leetcode_arai60 main
$ cd main/

# 既存ブランチの場合
# 141ブランチをチェックアウト
$ git worktree add -b 141 ../141 origin/141

# 142ブランチをチェックアウト
$ git worktree add -b 142 ../142 origin/142

# 83ブランチをチェックアウト
$ git worktree add -b 83 ../83 origin/83

# 新規ブランチの場合(末尾のブランチ指定をmainにする)
# 82ブランチを新規作成してチェックアウト
$ git worktree add -b 82 ../82 origin/main


# ディレクトリ構造
├── 141
│   ├── 141
│   │   ├── memo.md
│   │   ├── step2_1.py
│   │   ├── step2_2.py
│   │   └── step3_1.py
│   └── README.md
├── 142
│   ├── 142
│   │   ├── memo.md
│   │   ├── step2.py
│   │   └── step3.py
│   └── README.md
├── 83
│   ├── 83
│   │   ├── memo.md
│   │   ├── step2.py
│   │   └── step3.py
│   └── README.md
└── main
    └── README.md