# 各部分的必知必会&LeetCode练习题
## 1.数组和链表
**关于数组和链表的几个必知必会的代码实现**
**数组：**
- 实现一个支持动态扩容的数组
- 实现一个大小固定的有序数组，支持动态增删改操作
- 实现两个有序数组合并为一个有序数组
**链表：**
- 实现单链表、循环链表、双向链表，支持增删操作
- 实现单链表反转
- 实现两个有序的链表合并为一个有序链表
- 实现求链表的中间结点
**对应的 LeetCode 练习题**
**数组：**
Three Sum（求三数之和）
https://leetcode-cn.com/problems/3sum/
Majority Element（求众数）
https://leetcode-cn.com/problems/majority-element/
Missing Positive（求缺失的第一个正数）
https://leetcode-cn.com/problems/first-missing-positive/
**链表：**
Linked List CycleI（环形链表）
https://leetcode-cn.com/problems/linked-list-cycle/
Merge k Sorted Lists（合并k个排序链表）
https://leetcode-cn.com/problems/merge-k-sorted-lists/
## 2.栈、队列和递归
**关于栈、队列和递归的几个必知必会的代码实现**
**栈：**
- 用数组实现一个顺序栈
- 用链表实现一个链式栈
- 编程模拟实现一个浏览器的前进、后退功能
**队列：**
- 用数组实现一个顺序队列
- 用链表实现一个链式队列
- 实现一个循环队列
**递归：**
- 编程实现斐波那契数列求值 f(n)=f(n-1)+f(n-2)
- 编程实现求阶乘 n!
- 编程实现一组数据集合的全排列
**对应的 LeetCode 练习题**
**栈：**
Valid Parentheses（有效的括号）
https://leetcode-cn.com/problems/valid-parentheses/
Longest Valid Parentheses（最长有效的括号）
https://leetcode-cn.com/problems/longest-valid-parentheses/
Evaluate Reverse Polish Notatio（逆波兰表达式求值）
https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
**队列：**
Design Circular Deque（设计一个双端队列）
https://leetcode-cn.com/problems/design-circular-deque/
Sliding Window Maximum（滑动窗口最大值）
https://leetcode-cn.com/problems/sliding-window-maximum/
**递归：**
Climbing Stairs（爬楼梯）
https://leetcode-cn.com/problems/climbing-stairs/
## 3.排序和二分查找
**关于排序和二分查找的几个必知必会的代码实现**
排序：
