@SharonXuran 更新于2019/8/3

Leetcode_C++

按知识点分类整理了Leetcode的一些题目，给出编程思路，提供了参考的C++实现代码。

目录

1.栈和队列

• 1.1-3 栈和队列的概念

• 1.4 用队列实现栈

• 1.5 用栈实现队列

• 1.6 包含min函数的栈

• 1.7 合法的出栈序列

• 1.8 基本计算器

2.链表

• 2.1 链表的概念

• 2.2 反转链表

• 2.3 反转链表Ⅱ

• 2.4 相交链表

• 2.5 环形链表Ⅰ、Ⅱ

• 2.6 链表划分

• 2.7 复制带随机指针的链表

• 2.8 合并两个有序链表

• 2.9 合并K个有序链表

3.贪心算法

• 3.1 贪心算法

• 3.2 分发饼干

• 3.3 摇摆序列

• 3.4 移掉K位数字

• 3.5 跳跃游戏

• 3.6 跳跃游戏Ⅱ

• 3.7 用最少数量的箭引爆气球

4.递归

• 4.1 递归函数

• 4.2 子集

• 4.3 子集Ⅱ

• 4.4 组合总和Ⅱ

• 4.5 生成括号

• 4.6 N皇后

5.二叉树与图

• 5.1 二叉树和图的概念

• 5.2 路径之和Ⅱ

• 5.3 二叉树的最近公共祖先

• 5.4 二叉树展开为链表

• 5.5 二叉树的右视图

• 5.6 课程表

6. 二分查找与二叉搜索树

• 6.1 二分查找和二叉树搜索

• 6.2 搜索插入位置

• 6.3 区间查找

• 6.4 搜索旋转排序数组

• 6.5 二叉搜索树中的插入操作

• 6.6 二叉搜索树中的第K小元素

7. 哈希表与字符串

• 7.2 最长回文串