LeetCode Solutions

Common Solutions

Recursion 递归

Iteration 迭代

XOR 异或

HashTable 哈希表

Boyer-Moore Algorithm 摩尔投票

Sliding Window 滑动窗口

Algorithms

• 基础技巧：分治、二分、贪心
• 排序算法：快速排序、归并排序、计数排序
• 搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
• 图论：最短路径、最小生成树
• 动态规划：背包问题、最长子序列

Data Structure

• 数组与链表：单 / 双向链表
• 栈与队列
• 哈希表
• 堆：最大堆 ／ 最小堆
• 树与图：最近公共祖先、并查集
• 字符串：前缀树（字典树） ／ 后缀树

Pattern: Sliding window，滑动窗口类型

Longest Substring Without Repeating Characters

Pattern: two points, 双指针类型

3Sum

Remove Duplicates from Sorted Array

Remove Element

Pattern: Fast & Slow pointers, 快慢指针类型

Array

15. 3Sum

16. Remove Duplicates from Sorted Array

17. Remove Element

18. Best Time to Buy and Sell Stock II