# leetcode-practice

**Repository Path**: manoncat01/leetcode-practice

## Basic Information

- **Project Name**: leetcode-practice
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-01-21
- **Last Updated**: 2022-11-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 难题归类


### 位运算
338 算1的数组
### 动态规划
[动态规划案例](https://zhuanlan.zhihu.com/p/84882320)
- 5最大回文字串
- 10正则匹配
- 22括号生成匹配（待完成）
- 42接雨水
- 53最大子数组和
- 70爬楼梯
- 72编辑距离 （*）
- 96二叉搜索树
- 139单词拆分
- 152最大乘积子数组
- 198打家劫舍
- 322零钱凑
- 338 算1的数组
- 647回文子串.java
### 递归回溯|dfs
- 22 括号生成匹配
- 104 树的最大深度
- 153数字和
- 226 翻转二叉树
39 组合总和

78 子集.java


### 递归回溯|bfs
- 102 树的层次遍历
- 104 树的最大深度

### 最短路径|bfs
>本文讲解的只是两道非常典型的例题。LeetCode 中还有许多层序遍历和最短路径的题目层序遍历的一些变种题目：
>
>- LeetCode 103. Binary Tree Zigzag Level Order Traversal 之字形层序遍历
>- LeetCode 199. Binary Tree Right Side View 找每一层的最右结点
>- LeetCode 515. Find Largest Value in Each Tree Row 计算每一层的最大值
>- LeetCode 637. Average of Levels in Binary Tree 计算每一层的平均值
>
>对于最短路径问题，还有两道题目也是求网格结构中的最短路径，和我们讲解的距离岛屿的最远距离非常类似：
>- LeetCode 542. 01 Matrix
>- LeetCode 994. Rotting Oranges
>
>还有一道在真正的图结构中求最短路径的问题：
>- LeetCode 310. Minimum Height Trees
>


###二叉树
- 96 不同的二叉搜索树多少种
- 98 验证二叉搜索树 
- 101 对称二叉树 
- 102 二叉树的层序遍历
- 104 树的最大深度
- 105 遍历结果重构二叉树
- 226 翻转二叉树
- 617 合并二叉树

###分治
23. 合并K个升序链表

###贪心算法
55.跳跃游戏

### 排序
###### 归并排序
23. 合并K个升序链表