:monkey:LeetCode、剑指Offer刷题笔记（C/C++、Python3实现）
LeetCode
原创文章每周最少两篇，后续最新文章会在【公众号】首发，视频【B站】首发，大家可以加我【微信】进交流群，技术交流或提意见都可以，欢迎Star！
帮助文档
帮助文档存放在Help文件夹下。
| 文件名 | 文件描述 | 链接 | | :---------: | :----------: | :------------------------------: | |complexitypython.txt|Python的一些常规操作的复杂度统计|URL|
题目清单
题目清单根据题目类型、难度进行排序，符号*代表与上下表格合并。
Array(数组)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 1 | Easy | Two Sum | Python | no | 思路讲解 | | 11 | Medium | Container With Most Water | Python | C++ | 思路讲解 |
Linked List(链表)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 21 | Easy | Merge Two Sorted Lists | Python | C++ | 博客思路讲解 | | 83 | * | Remove Duplicates from Sorted List | Python | C++ | 博客思路讲解 | | 141 | * | Linked List Cycle | Python | C++ | 博客思路讲解 | | 160 | * | Intersection of Two Linked Lists | Python | C++ | 博客思路讲解 | | 203 | * | Remove Linked List Elements | no | C++ | no | | 206 | * | Reverse Linked List | Python | C-迭代 C-递归| 博客思路讲解 | | 234 | * | Palindrome Linked List | Python | C++ | 博客思路讲解 | | 237 | Easy | Delete Node in a Linked List | Python | C | no | | 2 | Medium | Add Two Numbers | Python | C++ | 思路讲解 | | 61 | Medium | Rotate | Python | C++ | 博客思路讲解 |
Stack(栈)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 20 | Easy | Valid Parentheses | no | C++ | 博客思路讲解 | | 155 | * | Min Stack | no | C++ | 博客思路讲解 | | 255 | * | Implement Stack using Queues | no | C++ | 博客思路讲解 | | 232 | * | Implement Queue using Stacks | no | C++ | 博客思路讲解 | | 496 | Easy | Next Greater Element I | no | C++ | 博客思路讲解 | | 150 | Medium | Evaluate Reverse Polish Notation | no | C++ | 博客思路讲解 |
String(字符串)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 13 | Easy | Roman to Integer | Python | no | 思路讲解 | | 14 | * | Longest Common Prefix | Python | no | 思路讲解 | | 28 | * | Implement strStr | Python | no | 思路讲解 | | 38 | * | Count and Say | Python | no | 思路讲解 | | 125 | * | Valid Palindrome | Python | no | 思路讲解 | | 150 | * | Add Binary | Python | C++ | 博客思路讲解 | | 344 | * | Reverse String | Python | C++ | 博客思路讲解 | | 345 | * | Reverse Vowels of a String | Python | no | 博客思路讲解 | | 383 | * | Ransom Note | Python | no | 思路讲解 | | 434 | * | Number of Segments in a String | Python | C++ | 博客思路讲解 | | 520 | * | Detect Capital | Python | C++ | 博客思路讲解 | | 521 | * | Longest Uncommon Subsequence I | Python | no | no | | 541 | * | Reverse String II | Python | C++ | 博客思路讲解 | | 551 | * | Student Attendance Record I | Python | no | no | | 557 | * | Reverse Words in a String III | Python | C++ | 博客思路讲解 | | 657 | Easy | Judge Route Circle | Python | no | no | | 3 | Medium | Longest Substring Without Repeating Characters | Python | no | 思路讲解 | | 5 | * | Longest Palindromic Substring | Python | no | 思路讲解 | | 17 | * | Letter Combinations of a Phone Number | Python | no | 思路讲解 | | 22 | * | Generate Parentheses | Python | no | 思路讲解 | | 43 | * | Multiply Strings | Python | no | 思路讲解 | | 609 | Medium | Find Duplicate File in System | Python | no | 思路讲解 |
Tree(树)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 111 | Easy | Minimum Depth of Binary Tree | Py-1 Py-2 | C++ | 博客思路讲解 | | 112 | * | Path Sum | Py-1 Py-2 | C++ | 博客思路讲解 | | 235 | * | Lowest Common Ancestor of a Binary Search Tree | Py-1 Py-2 | C++ | 博客思路讲解 | | 501 | * | Find Mode in Binary Search Tree | Python | C++ | 博客思路讲解 | | 543 | * | Diameter of Binary Tree | Python | C++ | no | | 606 | Easy | Construct String from Binary Tree | Python | C++ | no | | 113 | Medium | Path Sum II | Python | no | no |
Hash Table(哈希表)
| ID | Difficulty | Title | Python | C++ | Blog | | ---- | :--------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | :--------------------------------------: | | 290 | Easy | Word Pattern.mde | Python | no | 思路讲解 |
剑指Offer（已完成）
链表(8道)：
- 剑指Offer（三）：从尾到头打印链表
- 剑指Offer（十四）：链表中倒数第k个结点
- 剑指Offer（十五）：反转链表
- 剑指Offer（十六）：合并两个排序的链表
- 剑指Offer（二十五）：复杂链表的复制
- 剑指Offer（三十六）：两个链表的第一个公共结点
- 剑指Offer（五十五）：链表中环的入口结点
- 剑指Offer（五十六）：删除链表中重复的结点
二叉树(12道)：
- 剑指Offer（四）：重建二叉树
- 剑指Offer（十七）：树的子结构
- 剑指Offer（十八）：二叉树的镜像
- 剑指Offer（二十二）：从上往下打印二叉树
- 剑指Offer（二十四）：二叉树中和为某一值的路径
- 剑指Offer（三十八）：二叉树的深度
- 剑指Offer（三十九）：平衡二叉树
- 剑指Offer（五十七）：二叉树的下一个结点
- 剑指Offer（五十八）：对称的二叉树
- 剑指Offer（五十九）：按之字顺序打印二叉树
- 剑指Offer（六十）：把二叉树打印成多行
- 剑指Offer（六十一）：序列化二叉树
二叉搜索树(3道)：
数组(11道)：
- 剑指Offer（一）：二维数组中的查找
- 剑指Offer（六）：旋转数组的最小数字
- 剑指Offer（十三）：调整数组顺序使奇数位于偶数前面
- 剑指Offer（二十八）：数组中出现次数超过一半的数字
- 剑指Offer（三十）：连续子数组的最大和
- 剑指Offer（三十二）：把数组排成最小的数
- 剑指Offer（三十五）：数组中的逆序对
- 剑指Offer（三十七）：数字在排序数组中出现的次数
- 剑指Offer（四十）：数组中只出现一次的数字
- 剑指Offer（五十）：数组中重复的数字
- 剑指Offer（五十一）：构建乘积数组
字符串(8道)：
- 剑指Offer(二)：替换空格
- 剑指Offer（二十七）：字符串的排列
- 剑指Offer（三十四）：第一个只出现一次的字符
- 剑指Offer（四十三）：左旋转字符串
- 剑指Offer（四十四）：翻转单词顺序序列
- 剑指Offer（四十九）：把字符串转换成整数
- 剑指Offer（五十二）：正则表达式匹配
- 剑指Offer（五十三）：表示数值的字符串
栈(3道)：
递归(4道)：
回溯法(2道)：
其他(15道)：
- 剑指Offer（十一）：二进制中1的个数
- 剑指Offer（十二）：数值的整数次方
- 剑指Offer（十九）：顺时针打印矩阵
- 剑指Offer（二十九）：最小的K个数
- 剑指Offer（三十一）：整数中1出现的次数（从1到n整数中1出现的次数）
- 剑指Offer（三十三）：丑数
- 剑指Offer（四十一）：和为S的连续正数序列
- 剑指Offer（四十二）：和为S的两个数字
- 剑指Offer（四十五）：扑克牌顺子
- 剑指Offer（四十六）：孩子们的游戏（圆圈中最后剩下的数）
- 剑指Offer（四十七）：求1+2+3+…+n
- 剑指Offer（四十八）：不用加减乘除的加法
- 剑指Offer（五十四）：字符流中第一个不重复的字符
- 剑指Offer（六十三）：数据流中的中位数
- 剑指Offer（六十四）：滑动窗口的最大值
