# LeetCode

**Repository Path**: whu_zhangxin/leetcode

## Basic Information

- **Project Name**: LeetCode
- **Description**: leetcode刷题保存记录
- **Primary Language**: Java
- **License**: Artistic-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-12-26
- **Last Updated**: 2021-09-14

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# LeetCode


#### 介绍
本项目主要记录本人刷leetcode的记录，主要采用java语言刷题，后期会逐步跟新pyhon和C++的解题方法。本项只是单纯记录本人通过的代码，思考的过程保存在代码注释中，<b>不保证当前代码是最优解</b>。

#### 刷题记录（按刷题模块分类）

##### 树

| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [二叉树的中序遍历](https://leetcode-cn.com/problems/binary-tree-inorder-traversal/) | [Leetcode94](src/main/java/com/leetcode/tree/Leetcode94.java)     | \-\-   | \-\-  |
| [对称二叉树](https://leetcode-cn.com/problems/symmetric-tree/)             | [LeetCode101_2](src/main/java/com/leetcode/tree/LeetCode101_2.java)     | \-\-   | \-\-  |
| [验证二叉搜索树](https://leetcode-cn.com/problems/validate-binary-search-tree/)           |  [Leetcode98](src/main/java/com/leetcode/tree/Leetcode98.java)    |     --   |   --    |
| [不同的二叉搜索树 II](https://leetcode-cn.com/problems/unique-binary-search-trees-ii/)            |  [Leetcode95 ](src/main/java/com/leetcode/tree/Leetcode95.java)  |  --     |  --     |
|[二叉树的层次遍历](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/)  |  [Leetcode102](src/main/java/com/leetcode/tree/Leetcode102.java) | -- | --|
| [相同的树](https://leetcode-cn.com/problems/same-tree/) | [Leetcode100](src/main/java/com/leetcode/tree/Leetcode102.java)  | -- | --|
|  [路径总和](https://leetcode-cn.com/problems/path-sum/) | [Leetcode112](src/main/java/com/leetcode/tree/Leetcode112.java) | -- | --|
| [二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/) | [Leetcode104](src/main/java/com/leetcode/tree/Leetcode104.java) | -- | --|
| [从前序与中序遍历序列构造二叉树](https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) | [leetcode105.java](src/main/java/com/leetcode/tree/Leetcode105.java) | -- |--|
| [有序链表转换二叉搜索树](https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/) | [leetcode109.java](src/main/java/com/leetcode/tree/Leetcode109.java) | -- |--|

##### 链表、栈和队列

| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [两数相加](https://leetcode-cn.com/problems/add-two-numbers/solution/liang-shu-xiang-jia-by-leetcode/) | [Leetcode2](src/main/java/com/leetcode/List/Leetcode2.java)     | \-\-   | \-\-  |
| [删除链表的倒数第N个节点](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/) | [leetcode19](src/main/java/com/leetcode/List/Leetcode19.java) | -- | --|
| [合并两个有序链表](https://leetcode-cn.com/problems/merge-two-sorted-lists/) | [leetcode21](src/main/java/com/leetcode/List/Leetcode21.java) | -- | --|
| [最小栈](https://leetcode-cn.com/problems/min-stack/) | [leetcode115](src/main/java/com/leetcode/Stack/Leetcode155.java) | --| --|
| [环形链表](https://leetcode-cn.com/problems/linked-list-cycle/) | [leetcode141](src/main/java/com/leetcode/Stack/Leetcode141.java) | --| --|

#### 数组和字符串相关 

##### 字符串

| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [三个数相加](https://leetcode-cn.com/problems/3sum/) | [Leetcode15](src/main/java/com/leetcode/array/Leetcode15.java)     | \-\-   | \-\-  |
| [有效字母异位词](https://leetcode-cn.com/problems/valid-anagram/) | [Leetcode242](src/main/java/com/leetcode/string/Leetcode242.java)     | \-\-   | \-\-  |
| [搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/) | [Leetcode33](src/main/java/com/leetcode/string/Leetcode33.java) | --| --|
| [搜索旋转排序数组 Ⅱ](https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/) | leetcode81| --| --|
|--|--|--|--|

##### 数组
| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [Move Zeroes](https://leetcode-cn.com/problems/move-zeroes/) | [leetcode283](src/main/java/com/leetcode/array/Leetcode283.java) | --|--|
| [Remove Element](https://leetcode-cn.com/problems/remove-element/) | [leetcode27](src/main/java/com/leetcode/array/Leetcode27.java) | --|--|
| [Remove Duplicates from Sorted Array](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/) | [leetcode26](src/main/java/com/leetcode/array/Leetcode27.java) | --| --|
| [Remove Duplicates from Sorted Array II](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/) | [leetcode80](src/main/java/com/leetcode/array/Leetcode80.java) | --| --|
| [Sort Colors](https://leetcode-cn.com/problems/sort-colors/) | [leetcode75](src/main/java/com/leetcode/array/Leetcode75.java) | --| --|
| [Merge Sorted Array](https://leetcode-cn.com/problems/merge-sorted-array/) | [leetcode88](src/main/java/com/leetcode/array/Leetcode88.java) |--|--|

##### 双指针碰撞的问题
| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [Valid Palindrome](https://leetcode-cn.com/problems/valid-palindrome/) | [leetcode125](src/main/java/com/leetcode/array/Leetcode125.java) | --| --|
| [Reverse String](https://leetcode-cn.com/problems/reverse-string/) | [leetcode344](src/main/java/com/leetcode/array/Leetcode344.java) | --| --|
| [Reverse Vowels of a String](https://leetcode-cn.com/problems/reverse-vowels-of-a-string/) | [leetcode345](src/main/java/com/leetcode/array/Leetcode345.java) | --| --|


#### 组合相关：回溯+剪枝的相关问题
| leetcode题目    | JAVA | PYTHON | C\+\+ |
|---------------|------|--------|-------|
| [组合总和](https://leetcode-cn.com/problems/combination-sum/) | [Leetcode39](src/main/java/com/leetcode/array/Leetcode39.java)     | \-\-   | \-\-  |
| [组合总和 II](https://leetcode-cn.com/problems/combination-sum-ii/) | [leetcode40](src/main/java/com/leetcode/array/Leetcode40.java)  | -- | --|
| [组合总和 III](https://leetcode-cn.com/problems/combination-sum-iii/) | -- | --| --|