# 算法题练习

**Repository Path**: pocky_gitee/algorithm

## Basic Information

- **Project Name**: 算法题练习
- **Description**: 以刷leetcode为主，牛客为辅。锻炼逻辑思维能力，为长期技术成长做好基础储备。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2022-02-08
- **Last Updated**: 2022-02-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: LeetCode, 算法, 二叉树

## README

这里是算法题练习区，做了一些简单题和中等题。

目的是提高逻辑思维能力，有助于提升代码开发能力。

下列题目中leetcode最热门的100题

| 题目                                           |        | 难度 |      |
| ---------------------------------------------- | ------ | ---- | ---- |
| 1. 两数之和                                    | 51.50% | 简单 | √    |
| 2. 两数相加                                    | 40.40% | 中等 | √    |
| 3. 无重复字符的最长子串                        | 37.40% | 中等 | √    |
| 4. 寻找两个正序数组的中位数                    | 40.40% | 困难 | √    |
| 5. 最长回文子串                                | 34.60% | 中等 | √    |
| 10. 正则表达式匹配                             | 31.40% | 困难 |      |
| 11. 盛最多水的容器                             | 63.70% | 中等 |      |
| 15. 三数之和                                   | 32.50% | 中等 |      |
| 17. 电话号码的字母组合                         | 56.90% | 中等 | √    |
| 19. 删除链表的倒数第 N 个结点                  | 42.20% | 中等 |      |
| 20. 有效的括号                                 | 44.30% | 简单 |      |
| 21. 合并两个有序链表                           | 66.20% | 简单 | √    |
| 22. 括号生成                                   | 77.20% | 中等 |      |
| 23. 合并K个升序链表                            | 55.50% | 困难 | √    |
| 31. 下一个排列                                 | 37.10% | 中等 |      |
| 32. 最长有效括号                               | 35.20% | 困难 |      |
| 33. 搜索旋转排序数组                           | 42.10% | 中等 |      |
| 34. 在排序数组中查找元素的第一个和最后一个位置 | 42.50% | 中等 |      |
| 39. 组合总和                                   | 72.50% | 中等 |      |
| 42. 接雨水                                     | 56.30% | 困难 |      |
| 46. 全排列                                     | 78.00% | 中等 |      |
| 48. 旋转图像                                   | 73.10% | 中等 |      |
| 49. 字母异位词分组                             | 66.10% | 中等 |      |
| 53. 最大子序和                                 | 54.50% | 简单 |      |
| 55. 跳跃游戏                                   | 42.60% | 中等 |      |
| 56. 合并区间                                   | 46.00% | 中等 |      |
| 62. 不同路径                                   | 65.50% | 中等 |      |
| 64. 最小路径和                                 | 68.60% | 中等 |      |
| 70. 爬楼梯                                     | 52.20% | 简单 | √    |
| 72. 编辑距离                                   | 60.90% | 困难 |      |
| 75. 颜色分类                                   | 58.90% | 中等 |      |
| 76. 最小覆盖子串                               | 41.70% | 困难 |      |
| 78. 子集                                       | 79.90% | 中等 |      |
| 79. 单词搜索                                   | 45.30% | 中等 |      |
| 84. 柱状图中最大的矩形                         | 43.00% | 困难 |      |
| 85. 最大矩形                                   | 51.70% | 困难 |      |
| 94. 二叉树的中序遍历                           | 75.50% | 简单 |      |
| 96. 不同的二叉搜索树                           | 69.70% | 中等 |      |
| 98. 验证二叉搜索树                             | 34.50% | 中等 |      |
| 101. 对称二叉树                                | 55.40% | 简单 |      |
| 102. 二叉树的层序遍历                          | 64.20% | 中等 | √    |
| 104. 二叉树的最大深度                          | 76.30% | 简单 |      |
| 105. 从前序与中序遍历序列构造二叉树            | 70.00% | 中等 |      |
| 114. 二叉树展开为链表                          | 72.40% | 中等 |      |
| 121. 买卖股票的最佳时机                        | 57.00% | 简单 | √    |
| 124. 二叉树中的最大路径和                      | 43.90% | 困难 |      |
| 128. 最长连续序列                              | 53.90% | 中等 |      |
| 136. 只出现一次的数字                          | 71.60% | 简单 |      |
| 139. 单词拆分                                  | 50.60% | 中等 |      |
| 141. 环形链表                                  | 51.10% | 简单 | √    |
| 142. 环形链表 II                               | 54.80% | 中等 |      |
| 146. LRU 缓存机制                              | 52.50% | 中等 |      |
| 148. 排序链表                                  | 66.80% | 中等 |      |
| 152. 乘积最大子数组                            | 41.70% | 中等 |      |
| 155. 最小栈                                    | 57.00% | 简单 |      |
| 160. 相交链表                                  | 60.60% | 简单 |      |
| 169. 多数元素                                  | 66.20% | 简单 |      |
| 198. 打家劫舍                                  | 50.20% | 中等 | √    |
| 200. 岛屿数量                                  | 54.30% | 中等 |      |
| 206. 反转链表                                  | 71.90% | 简单 |      |
| 207. 课程表                                    | 54.60% | 中等 |      |
| 208. 实现 Trie (前缀树)                        | 71.60% | 中等 |      |
| 215. 数组中的第K个最大元素                     | 64.60% | 中等 |      |
| 221. 最大正方形                                | 46.40% | 中等 |      |
| 226. 翻转二叉树                                | 78.50% | 简单 |      |
| 234. 回文链表                                  | 48.40% | 简单 | √    |
| 236. 二叉树的最近公共祖先                      | 67.50% | 中等 |      |
| 238. 除自身以外数组的乘积                      | 72.00% | 中等 |      |
| 239. 滑动窗口最大值                            | 49.50% | 困难 |      |
| 240. 搜索二维矩阵 II                           | 46.60% | 中等 |      |
| 253. 会议室 II                                 | 49.10% | 中等 |      |
| 279. 完全平方数                                | 62.50% | 中等 |      |
| 283. 移动零                                    | 63.80% | 简单 |      |
| 287. 寻找重复数                                | 66.60% | 中等 |      |
| 297. 二叉树的序列化与反序列化                  | 55.20% | 困难 |      |
| 300. 最长递增子序列                            | 50.10% | 中等 |      |
| 301. 删除无效的括号                            | 51.60% | 困难 |      |
| 309. 最佳买卖股票时机含冷冻期                  | 59.50% | 中等 |      |
| 312. 戳气球                                    | 67.80% | 困难 |      |
| 322. 零钱兑换                                  | 43.80% | 中等 |      |
| 337. 打家劫舍 III                              | 61.00% | 中等 |      |
| 338. 比特位计数                                | 78.80% | 简单 |      |
| 347. 前 K 个高频元素                           | 62.10% | 中等 |      |
| 394. 字符串解码                                | 54.80% | 中等 |      |
| 399. 除法求值                                  | 59.10% | 中等 |      |
| 406. 根据身高重建队列                          | 73.20% | 中等 |      |
| 416. 分割等和子集                              | 50.30% | 中等 |      |
| 437. 路径总和 III                              | 56.70% | 中等 |      |
| 438. 找到字符串中所有字母异位词                | 51.00% | 中等 |      |
| 448. 找到所有数组中消失的数字                  | 64.30% | 简单 |      |
| 461. 汉明距离                                  | 81.00% | 简单 | √    |
| 494. 目标和                                    | 49.80% | 中等 |      |
| 538. 把二叉搜索树转换为累加树                  | 68.50% | 中等 |      |
| 543. 二叉树的直径                              | 54.10% | 简单 |      |
| 560. 和为K的子数组                             | 44.70% | 中等 |      |
| 581. 最短无序连续子数组                        | 37.20% | 中等 | √    |
| 617. 合并二叉树                                | 78.80% | 简单 | √    |
| 621. 任务调度器                                | 56.50% | 中等 | √    |
| 647. 回文子串                                  | 65.40% | 中等 | √    |
| 739. 每日温度                                  | 67.40% | 中等 | √    |