# Algorithms

**Repository Path**: zhaohui24/algorithm-problem

## Basic Information

- **Project Name**: Algorithms
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-03-02
- **Last Updated**: 2023-02-12

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

  **LeetCode Python3 刷题** ，[我的笔记本](https://leetcode-cn.com/notes/)
<br>
<br>

|:one: 数组 |方法  :point_down:   |  重要度 :sunglasses: | :two: 查找表 |方法  :point_down: |  重要度  :sunglasses:|
|---|:---:|:---:|---|:---:|:---:|
|283.零移动| 二分法| |                 349.两个数组的交集| | |
|27.移除元素| | |               350.两个数组的交集II| map， python中使用dict| |
|26.删除有序数组中的重复项| | |  242.有效的字母异位词| | |
|80.删除有序数组中的重复项II| | |202.快乐数| | :heart: :heart: :heart: :heart:|
|75.颜色分类| | |               290.单词规律|  双映射| |
|88.合并两个有序数组| | |        205.同构字符串| 索引下标| |
|215.数组中的第K个最大元素| | |  451.根据字符出现频率排序| | |
|167.两数之和II-输入有序数组| | | 1.两数之和| | |
|125.验证回文串| | |            15.三数之和| | |
|344.反转字符串| | |            18.四数之和| | |
|345.反转字符串中的元音字母| | | 16.最接近的三数之和| 双指针移动的判断| |
|11.盛最多水容器| | |454.四数之和II| 双指针映射| |
|209.长度最小的子数组|双指针 滑动窗口 | :heart: :heart: :heart: |49.字母异位词分组| `d = collections.defaultdict(list)`| :heart: :heart: :heart:|
|3.无重复字符的最长子串| | |447.回旋镖的数量| | |
|438.找到字符串中所有字母异位词| | |219.存在重复元素II| 集合| |
|76.| 未做| :heart: :heart: :heart: :heart: |217.存在重复元素| 集合| :heart: :heart: :heart: |
|| | |220.存在重复元素III| | :heart: :heart: :heart: :heart:|

<br><br>

|:three: 链表   |方法  :point_down:   |  重要度 :sunglasses: | :four:  栈、队列、优先队列  |方法  :point_down:   |  重要度 :sunglasses: | 
|---|:---:|:---:|---|:---:|:---:|
|206. 反转链表   |     |     |  20. 有效的括号  |  栈 + 字典   |   :heart: :heart: :heart: :heart:  |
|92. 反转链表II    |     | :heart: :heart: :heart: :heart:     |   150. 逆波兰表达式求值 |  `eval()`   |     |
|83. 删除排序链表中的重复元素    |     |     |  71. 简化路径   |     |  :heart: :heart: :heart:   |
|86. 分隔链表    |     |  :heart: :heart: :heart: :heart:   | 144.  二叉树的前序遍历   |  栈   |     |
|328. 奇偶链表    |     | :heart: :heart: :heart: :heart:    |  94. 二叉树的中序遍历   |  递归、栈非递归   |     |
|2. 两数相加    |     | :heart: :heart: :heart:     |  145. 二叉树的后序遍历  |  栈   |     |
|445. 两数相加II    |     |     |   341. 扁平化嵌套列表迭代器 |   扁平化迭代器  |   :heart: :heart: :heart: :heart:  |
|203. 移除链表元素    | 虚拟头结点    |     |  102. 二叉数的层序遍历  |  队列、BFS、图最短路径   |  :heart: :heart: :heart:   |
|82. 删除排序链表中的重复元素II    | 有序： 快慢指针 > 计数    | :heart: :heart: :heart: :heart:    |  107. 二叉数的层序遍历 II |     |     |
|21. 合并两个有序链表    |     |     | 103. 二叉树的锯齿形层序遍历    |     |     |
|24. 两两交换链表中的节点    |     | :heart: :heart: :heart:     |  199. 二叉树的右视图  |     |     |
|25. K 个一组翻转链表    |     | :heart: :heart: :heart: :heart: :heart:    |  279. 完全平方数  |     |  :heart: :heart: :heart: :heart: :heart:   |
|147. 对链表进行插入排序    | 单链表插入排序    |  :heart: :heart: :heart: :heart:   | 127. 单词接龙   |     | :heart: :heart: :heart: :heart: :heart:    |
|148. 排序链表    |   归并   | :heart: :heart: :heart: :heart: :heart:   |  126.  单词接龙II |     |  :heart: :heart: :heart: :heart: :heart:   |
|237. 删除链表中的节点    |     |     | 347. 前 K 个高频元素   |     |     |
|19. 删除链表的倒数第 N 个结点    | 双指针    |     | 23. 合并K个升序链表   |  `heapq`,优先队列   |  :heart: :heart: :heart: :heart:   |
|61. 旋转链表    |  双指针   |     |     |     |     |
|143. 重排链表    |  链表快慢指针中点，合并，翻转   | :heart: :heart: :heart: :heart:    |     |     |     |
|234. 回文链表    |     |     |     |     |     |

<br><br>

|:five: 二叉树和递归 |方法  :point_down:   |  重要度 :sunglasses: | :six: 递归和回溯法   |方法  :point_down:   |  重要度 :sunglasses: | 
|---|:---:|:---:|---|:---:|:---:|
|104.  二叉树的最大深度 |     |     | 17. 电话号码的字母组合  |     |   :book: :heart: :heart: :heart:   |
|111.  二叉树的最小深度 |     |     | 93. 复原 IP 地址 |     | :heart: :heart: :heart: :heart:    |
|226.  翻转二叉树 |  层次 + 递归   |  :heart: :heart: :heart:   | 131.  分割回文串 |   回溯思路  |  :heart: :heart: :heart:   |
|100.  相同的树 |     |   :heart: :heart: :heart:  |  46. 全排列 |     | :book: :heart: :heart: :heart:    |
|101.  对称二叉树  | 后序逆置为前序    | :heart: :heart: :heart: :heart:     |  47. 全排列 II |     |  :heart: :heart: :heart:   |
|222.  完全二叉树的节点个数 | 位运算   |   :heart: :heart: :heart: :heart: :heart:   | 77. 组合  |     | :book: :heart: :heart: :heart:    |
|110.  平衡二叉树 |     | :heart: :heart: :heart: :heart:    | 39. 组合总和 |  数组先排列   | :heart: :heart: :heart:    |
|112.  路径总和 |     |  :heart: :heart: :heart:   | 40. 组合总和 II |     |  :heart: :heart: :heart:   |
|404.   左叶子之和 |     | :heart: :heart: :heart:    | 216. 组合总和 III |     |     |
|257.   二叉树的所有路径 |     |   :heart: :heart: :heart: :heart:   | 78. 子集 |     |     |
|113.  路径总和 II |     |  :heart: :heart: :heart: :heart:    | 90. 子集 II |     |  :heart: :heart: :heart:   |
|129.  求根节点到叶节点数字之和 |     |     | 401. 二进制手表 |     |  :heart: :heart:    |
|437.  路径总和 III |  前缀和   | :heart: :heart: :heart: :heart: :heart:     | 79. 单词搜索 |   二维平面、回溯法  |  :book: :heart: :heart: :heart:   |
|235.  二叉搜索树的最近公共祖先 |     |   :heart: :heart: :heart: :heart:   | 200. 岛屿数量  |  floodfill   | :book: :heart: :heart: :heart:    |
|98.   验证二叉搜索树| 莫里斯遍历    |  :heart: :heart: :heart: :heart:  | 130. 被围绕的区域 |     |     |
|450.  删除二叉搜索树中的节点 |     |  :heart: :heart: :heart: :heart:    | 417. 太平洋大西洋水流问题 |  未做   |     |
|108.  将有序数组转换为二叉搜索树 |     |     | 51. N 皇后 |     | :book: :heart: :heart: :heart:    |
|230.  二叉搜索树中第K小的元素 |     |  :heart: :heart: :heart:   | 52. N皇后 II |     |     |
|236.  二叉树的最近公共祖先 |     |  :heart: :heart: :heart: :heart:    | 37. 解数独 |  未做   |     |