# leetcode

**Repository Path**: Sunset-source/leetcode

## Basic Information

- **Project Name**: leetcode
- **Description**: 😏 多种编程语言实现 LeetCode、《剑指 Offer（第 2 版）》、《程序员面试金典（第 6 版）》题解
- **Primary Language**: Java
- **License**: CC-BY-SA-4.0
- **Default Branch**: main
- **Homepage**: https://github.com/doocs/leetcode
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 334
- **Created**: 2021-12-06
- **Last Updated**: 2021-12-06

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<p align="center">
  <a href="https://github.com/doocs/leetcode"><img src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/images/leetcode-doocs.png" alt="LeetCode-GitHub-Doocs"></a>
</p>

<p align="center">
  <a href="https://github.com/doocs/leetcode"><img src="https://img.shields.io/badge/langs-Java%20%7C%20Python%20%7C%20C%2B%2B%20%7C%20JavaScript%20%7C%20Go%20%7C%20...-red?style=flat-square&color=42b883" alt="languages"></a>
  <a href="https://doocs.github.io/#/?id=how-to-join"><img src="https://img.shields.io/badge/organization-join%20us-42b883?style=flat-square" alt="open-source-organization"></a>
  <a href="https://github.com/doocs/leetcode/blob/main/LICENSE"><img src="https://img.shields.io/github/license/doocs/leetcode?color=42b883&style=flat-square" alt="LICENSE"></a><br>
  <a href="https://opencollective.com/doocs-leetcode/backers/badge.svg" alt="backers on Open Collective"><img src="https://img.shields.io/opencollective/backers/doocs-leetcode?color=42b883&style=flat-square&logo=open%20collective&logoColor=ffffff" /></a>
  <a href="https://github.com/doocs/leetcode/stargazers"><img src="https://img.shields.io/github/stars/doocs/leetcode?color=42b883&logo=github&style=flat-square" alt="stars"></a>
  <a href="https://github.com/doocs/leetcode/network/members"><img src="https://img.shields.io/github/forks/doocs/leetcode?color=42b883&logo=github&style=flat-square" alt="forks"></a>
  <a href="https://opencollective.com/doocs-leetcode/sponsors/badge.svg" alt="Sponsors on Open Collective"><img src="https://img.shields.io/opencollective/sponsors/doocs-leetcode?color=42b883&style=flat-square&logo=open%20collective&logoColor=ffffff" /></a>
</p>

## 介绍

本项目包含 LeetCode、《剑指 Offer（第 2 版）》、《剑指 Offer（专项突击版）》、《程序员面试金典（第 6 版）》等题目的相关题解。所有题解均由多种编程语言实现，包括但不限于：Java、Python、C++、JavaScript、C#、Go，日常更新。欢迎 Star 🌟 关注[本项目](https://github.com/doocs/leetcode)，获取项目最新动态。

[English Version](./README_EN.md)

## 站点

- Netlify: https://lc.netlify.app
- GitHub Pages: https://doocs.github.io/leetcode

## LeetCode 全解

- [LeetCode](./solution/README.md)
- [LeetCode 《剑指 Offer（第 2 版）》](./lcof/README.md)
- [LeetCode 《剑指 Offer（专项突击版）》](./lcof2/README.md)
- [LeetCode 《程序员面试金典（第 6 版）》](./lcci/README.md)

## 基础算法通关

### 排序算法

- [冒泡排序](./basic/sorting/BubbleSort/README.md)
- [插入排序](./basic/sorting/InsertionSort/README.md)
- [选择排序](./basic/sorting/SelectionSort/README.md)
- [归并排序（算法模板）](./basic/sorting/MergeSort/README.md)
- [快速排序（算法模板）](./basic/sorting/QuickSort/README.md)
- [希尔排序](./basic/sorting/ShellSort/README.md)
- [堆排序（算法模板）](./basic/sorting/HeapSort/README.md)

### 查找算法

- [二分查找（算法模板）](./basic/searching/BinarySearch/README.md)

## 高频考题

### 数组

- [多数元素](./solution/0100-0199/0169.Majority%20Element/README.md)
- [删除排序数组中的重复项](./solution/0000-0099/0026.Remove%20Duplicates%20from%20Sorted%20Array/README.md)
- [删除排序数组中的重复项 II](./solution/0000-0099/0080.Remove%20Duplicates%20from%20Sorted%20Array%20II/README.md)
- [移除元素](./solution/0000-0099/0027.Remove%20Element/README.md)
- [移动零](./solution/0200-0299/0283.Move%20Zeroes/README.md)
- [数组中重复的数字](./lcof/面试题03.%20数组中重复的数字/README.md)
- [旋转数组](./solution/0100-0199/0189.Rotate%20Array/README.md)
- [螺旋矩阵](./solution/0000-0099/0054.Spiral%20Matrix/README.md)
- [两数之和](./solution/0000-0099/0001.Two%20Sum/README.md)
- [三数之和](./solution/0000-0099/0015.3Sum/README.md)
- [四数之和](./solution/0000-0099/0018.4Sum/README.md)
- [较小的三数之和](./solution/0200-0299/0259.3Sum%20Smaller/README.md)
- [最接近的三数之和](./solution/0000-0099/0016.3Sum%20Closest/README.md)
- [合并两个有序数组](./solution/0000-0099/0088.Merge%20Sorted%20Array/README.md)
- [寻找旋转排序数组中的最小值](./solution/0100-0199/0153.Find%20Minimum%20in%20Rotated%20Sorted%20Array/README.md)
- [寻找旋转排序数组中的最小值 II](./solution/0100-0199/0154.Find%20Minimum%20in%20Rotated%20Sorted%20Array%20II/README.md)
- [除自身以外数组的乘积](./solution/0200-0299/0238.Product%20of%20Array%20Except%20Self/README.md)

### 字符串

- [无重复字符的最长子串](./solution/0000-0099/0003.Longest%20Substring%20Without%20Repeating%20Characters/README.md)
- [最长公共前缀](./solution/0000-0099/0014.Longest%20Common%20Prefix/README.md)
- [反转字符串中的元音字母](./solution/0300-0399/0345.Reverse%20Vowels%20of%20a%20String/README.md)
- [字符串转换整数 (atoi)](./solution/0000-0099/0008.String%20to%20Integer%20%28atoi%29/README.md)
- [赎金信](./solution/0300-0399/0383.Ransom%20Note/README.md)

### 链表

- [两数相加](./solution/0000-0099/0002.Add%20Two%20Numbers/README.md)
- [两数相加 II](./solution/0400-0499/0445.Add%20Two%20Numbers%20II/README.md)
- [从尾到头打印链表](./lcof/面试题06.%20从尾到头打印链表/README.md)
- [删除链表中的节点](./solution/0200-0299/0237.Delete%20Node%20in%20a%20Linked%20List/README.md)
- [删除排序链表中的重复元素](./solution/0000-0099/0083.Remove%20Duplicates%20from%20Sorted%20List/README.md)
- [删除排序链表中的重复元素 II](./solution/0000-0099/0082.Remove%20Duplicates%20from%20Sorted%20List%20II/README.md)
- [移除链表元素](./solution/0200-0299/0203.Remove%20Linked%20List%20Elements/README.md)
- [链表中倒数第 k 个节点](./lcci/02.02.Kth%20Node%20From%20End%20of%20List/README.md)
- [两两交换链表中的节点](./solution/0000-0099/0024.Swap%20Nodes%20in%20Pairs/README.md)
- [合并两个有序链表](./solution/0000-0099/0021.Merge%20Two%20Sorted%20Lists/README.md)
- [合并 K 个排序链表](./solution/0000-0099/0023.Merge%20k%20Sorted%20Lists/README.md)
- [对链表进行插入排序](./solution/0100-0199/0147.Insertion%20Sort%20List/README.md)
- [排序链表](./solution/0100-0199/0148.Sort%20List/README.md)
- [反转链表](./solution/0200-0299/0206.Reverse%20Linked%20List/README.md)
- [反转链表 II](./solution/0000-0099/0092.Reverse%20Linked%20List%20II/README.md)
- [重排链表](./solution/0100-0199/0143.Reorder%20List/README.md)
- [旋转链表](./solution/0000-0099/0061.Rotate%20List/README.md)
- [回文链表](./solution/0200-0299/0234.Palindrome%20Linked%20List/README.md)
- [相交链表](./solution/0100-0199/0160.Intersection%20of%20Two%20Linked%20Lists/README.md)
- [奇偶链表](./solution/0300-0399/0328.Odd%20Even%20Linked%20List/README.md)
- [环形链表](./solution/0100-0199/0141.Linked%20List%20Cycle/README.md)
- [环形链表 II](./solution/0100-0199/0142.Linked%20List%20Cycle%20II/README.md)
- [设计链表](./solution/0700-0799/0707.Design%20Linked%20List/README.md)

### 二叉树

- [二叉树的前序遍历](./solution/0100-0199/0144.Binary%20Tree%20Preorder%20Traversal/README.md)
- [二叉树的后序遍历](./solution/0100-0199/0145.Binary%20Tree%20Postorder%20Traversal/README.md)
- [二叉树的中序遍历](./solution/0000-0099/0094.Binary%20Tree%20Inorder%20Traversal/README.md)
- [对称二叉树](./solution/0100-0199/0101.Symmetric%20Tree/README.md)
- [树的子结构](./lcof/面试题26.%20树的子结构/README.md)
- [翻转二叉树](./solution/0200-0299/0226.Invert%20Binary%20Tree/README.md)
- [二叉树的层次遍历](./solution/0100-0199/0102.Binary%20Tree%20Level%20Order%20Traversal/README.md)
- [二叉树的层次遍历 II](./solution/0100-0199/0107.Binary%20Tree%20Level%20Order%20Traversal%20II/README.md)
- [二叉树的右视图](./solution/0100-0199/0199.Binary%20Tree%20Right%20Side%20View/README.md)
- [二叉树的最大深度](./solution/0100-0199/0104.Maximum%20Depth%20of%20Binary%20Tree/README.md)
- [二叉树的最小深度](./solution/0100-0199/0111.Minimum%20Depth%20of%20Binary%20Tree/README.md)
- [二叉树的所有路径](./solution/0200-0299/0257.Binary%20Tree%20Paths/README.md)
- [路径总和](./solution/0100-0199/0112.Path%20Sum/README.md)
- [路径总和 II](./solution/0100-0199/0113.Path%20Sum%20II/README.md)
- [从前序与中序遍历序列构造二叉树](./solution/0100-0199/0105.Construct%20Binary%20Tree%20from%20Preorder%20and%20Inorder%20Traversal/README.md)
- [从中序与后序遍历序列构造二叉树](./solution/0100-0199/0106.Construct%20Binary%20Tree%20from%20Inorder%20and%20Postorder%20Traversal/README.md)
- [二叉搜索树的后序遍历序列](./lcof/面试题33.%20二叉搜索树的后序遍历序列/README.md)
- [二叉搜索树迭代器](./solution/0100-0199/0173.Binary%20Search%20Tree%20Iterator/README.md)
- [二叉树的最近公共祖先](./solution/0200-0299/0235.Lowest%20Common%20Ancestor%20of%20a%20Binary%20Search%20Tree/README.md)
- [二叉搜索树的最近公共祖先](./solution/0200-0299/0236.Lowest%20Common%20Ancestor%20of%20a%20Binary%20Tree/README.md)
- [将二叉搜索树转换为单链表](./lcci/17.12.BiNode/README.md)
- [将二叉搜索树转化为排序的双向链表](./solution/0400-0499/0426.Convert%20Binary%20Search%20Tree%20to%20Sorted%20Doubly%20Linked%20List/README.md)
- [二叉树的边界](./solution/0500-0599/0545.Boundary%20of%20Binary%20Tree/README.md)
- [填充每个节点的下一个右侧节点指针](./solution/0100-0199/0116.Populating%20Next%20Right%20Pointers%20in%20Each%20Node/README.md)
- [填充每个节点的下一个右侧节点指针 II](./solution/0100-0199/0117.Populating%20Next%20Right%20Pointers%20in%20Each%20Node%20II/README.md)

### 数学

- [整数转罗马数字](./solution/0000-0099/0012.Integer%20to%20Roman/README.md)
- [罗马数字转整数](./solution/0000-0099/0013.Roman%20to%20Integer/README.md)
- [只出现一次的数字](./solution/0100-0199/0136.Single%20Number/README.md)
- [只出现一次的数字 II](./solution/0100-0199/0137.Single%20Number%20II/README.md)
- [只出现一次的数字 III](./solution/0200-0299/0260.Single%20Number%20III/README.md)
- [错误的集合](./solution/0600-0699/0645.Set%20Mismatch/README.md)
- [位 1 的个数](./solution/0100-0199/0191.Number%20of%201%20Bits/README.md)
- [计数质数](./solution/0200-0299/0204.Count%20Primes/README.md)
- [不用加减乘除做加法](./lcof/面试题65.%20不用加减乘除做加法/README.md)
- [丢失的数字](./solution/0200-0299/0268.Missing%20Number/README.md)

### 栈和队列

- [有效的括号](./solution/0000-0099/0020.Valid%20Parentheses/README.md)
- [最小栈](./solution/0100-0199/0155.Min%20Stack/README.md)
- [队列的最大值](./lcof/面试题59%20-%20II.%20队列的最大值/README.md)
- [用栈实现队列](./solution/0200-0299/0232.Implement%20Queue%20using%20Stacks/README.md)
- [用队列实现栈](./solution/0200-0299/0225.Implement%20Stack%20using%20Queues/README.md)
- [逆波兰表达式求值](./solution/0100-0199/0150.Evaluate%20Reverse%20Polish%20Notation/README.md)
- [最近的请求次数](./solution/0900-0999/0933.Number%20of%20Recent%20Calls/README.md)
- [每日温度](./solution/0700-0799/0739.Daily%20Temperatures/README.md)
- [基本计算器 II](./solution/0200-0299/0227.Basic%20Calculator%20II/README.md)
- [下一个更大元素 I](./solution/0400-0499/0496.Next%20Greater%20Element%20I/README.md)
- [下一个更大元素 II](./solution/0500-0599/0503.Next%20Greater%20Element%20II/README.md)

### 动态规划

- [斐波那契数](./solution/0500-0599/0509.Fibonacci%20Number/README.md)
- [第 N 个泰波那契数](./solution/1100-1199/1137.N-th%20Tribonacci%20Number/README.md)
- [爬楼梯](./solution/0000-0099/0070.Climbing%20Stairs/README.md)
- [使用最小花费爬楼梯](./solution/0700-0799/0746.Min%20Cost%20Climbing%20Stairs/README.md)
- [打家劫舍](./solution/0100-0199/0198.House%20Robber/README.md)
- [打家劫舍 II](./solution/0200-0299/0213.House%20Robber%20II/README.md)
- [删除并获得点数](./solution/0700-0799/0740.Delete%20and%20Earn/README.md)
- [跳跃游戏](./solution/0000-0099/0055.Jump%20Game/README.md)
- [跳跃游戏 II](./solution/0000-0099/0045.Jump%20Game%20II/README.md)
- [最大子序和](./solution/0000-0099/0053.Maximum%20Subarray/README.md)
- [环形子数组的最大和](./solution/0900-0999/0918.Maximum%20Sum%20Circular%20Subarray/README.md)
- [乘积最大子序列](./solution/0100-0199/0152.Maximum%20Product%20Subarray/README.md)
- [乘积为正数的最长子数组长度](./solution/1500-1599/1567.Maximum%20Length%20of%20Subarray%20With%20Positive%20Product/README.md)
- [最佳观光组合](./solution/1000-1099/1014.Best%20Sightseeing%20Pair/README.md)
- [买卖股票的最佳时机](./solution/0100-0199/0121.Best%20Time%20to%20Buy%20and%20Sell%20Stock/README.md)
- [买卖股票的最佳时机 II](./solution/0100-0199/0122.Best%20Time%20to%20Buy%20and%20Sell%20Stock%20II/README.md)
- [买卖股票的最佳时机 III](./solution/0100-0199/0123.Best%20Time%20to%20Buy%20and%20Sell%20Stock%20III/README.md)
- [最佳买卖股票时机含冷冻期](./solution/0300-0399/0309.Best%20Time%20to%20Buy%20and%20Sell%20Stock%20with%20Cooldown/README.md)
- [买卖股票的最佳时机含手续费](./solution/0700-0799/0714.Best%20Time%20to%20Buy%20and%20Sell%20Stock%20with%20Transaction%20Fee/README.md)
- [单词拆分](./solution/0100-0199/0139.Word%20Break/README.md)
- [接雨水](./solution/0000-0099/0042.Trapping%20Rain%20Water/README.md)
- [等差数列划分](./solution/0400-0499/0413.Arithmetic%20Slices/README.md)
- [解码方法](./solution/0000-0099/0091.Decode%20Ways/README.md)
- [不同的二叉搜索树](./solution/0000-0099/0096.Unique%20Binary%20Search%20Trees/README.md)
- [丑数 II](./solution/0200-0299/0264.Ugly%20Number%20II/README.md)
- [杨辉三角](./solution/0100-0199/0118.Pascal%27s%20Triangle/README.md)
- [杨辉三角 II](./solution/0100-0199/0119.Pascal%27s%20Triangle%20II/README.md)
- [下降路径最小和](./solution/0900-0999/0931.Minimum%20Falling%20Path%20Sum/README.md)
- [三角形最小路径和](./solution/0100-0199/0120.Triangle/README.md)
- [矩阵区域和](./solution/1300-1399/1314.Matrix%20Block%20Sum/README.md)
- [二维区域和检索 - 矩阵不可变](./solution/0300-0399/0304.Range%20Sum%20Query%202D%20-%20Immutable/README.md)
- [不同路径](./solution/0000-0099/0062.Unique%20Paths/README.md)
- [不同路径 II](./solution/0000-0099/0063.Unique%20Paths%20II/README.md)
- [最小路径和](./solution/0000-0099/0064.Minimum%20Path%20Sum/README.md)
- [最长回文子串](./solution/0000-0099/0005.Longest%20Palindromic%20Substring/README.md)
- [最长回文子序列](.solution/0500-0599/0516.Longest%20Palindromic%20Subsequence/README.md)
- [最长递增子序列](./solution/0300-0399/0300.Longest%20Increasing%20Subsequence/README.md)
- [摆动序列](./solution/0300-0399/0376.Wiggle%20Subsequence/README.md)
- [最长公共子序列](./solution/1100-1199/1143.Longest%20Common%20Subsequence/README.md)
- [编辑距离](./solution/0000-0099/0072.Edit%20Distance/README.md)
- [零钱兑换](./solution/0300-0399/0322.Coin%20Change/README.md)
- [零钱兑换 II](./solution/0500-0599/0518.Coin%20Change%202/README.md)
- [组合总和 Ⅳ](./solution/0300-0399/0377.Combination%20Sum%20IV/README.md)
- [整数拆分](./solution/0300-0399/0343.Integer%20Break/README.md)
- [完全平方数](./solution/0200-0299/0279.Perfect%20Squares/README.md)
- [礼物的最大价值](./lcof/面试题47.%20礼物的最大价值/README.md)
- [俄罗斯套娃信封问题](./solution/0300-0399/0354.Russian%20Doll%20Envelopes/README.md)

### 回溯算法

- [子集](./solution/0000-0099/0078.Subsets/README.md)
- [子集 II](./solution/0000-0099/0090.Subsets%20II/README.md)

### 设计

- [LRU 缓存机制](./solution/0100-0199/0146.Lru%20Cache/README.md)
- [实现 Trie (前缀树)](./solution/0200-0299/0208.Implement%20Trie%20%28Prefix%20Tree%29/README.md)
- [实现 Trie （前缀树） II](./solution/1800-1899/1804.Implement%20Trie%20II%20%28Prefix%20Tree%29/README.md)
- [设计循环队列](./solution/0600-0699/0622.Design%20Circular%20Queue/README.md)
- [设计循环双端队列](./solution/0600-0699/0641.Design%20Circular%20Deque/README.md)
- [设计哈希集合](./solution/0700-0799/0705.Design%20HashSet/README.md)
- [设计哈希映射](./solution/0700-0799/0706.Design%20HashMap/README.md)

### 数据库

- [组合两个表](./solution/0100-0199/0175.Combine%20Two%20Tables/README.md)
- [第二高的薪水](./solution/0100-0199/0176.Second%20Highest%20Salary/README.md)
- [第 N 高的薪水](./solution/0100-0199/0177.Nth%20Highest%20Salary/README.md)
- [分数排名](./solution/0100-0199/0178.Rank%20Scores/README.md)

## 维护者

- [Yang Libin](https://github.com/yanglbme)
- [Mao Longlong](https://github.com/MaoLongLong)

## 加入我们

刷编程题的最大好处就是可以锻炼解决问题的思维能力。相信我，「如何去思考」​ 本身也是一项需要不断学习和练习的技能。非常感谢前微软工程师、现蚂蚁金服技术专家 [@kfstorm](https://github.com/kfstorm) 贡献了本项目的所有 [C# 题解](https://github.com/doocs/leetcode/pull/245)。

如果你对本项目感兴趣，并且希望加入我们刷题小分队，欢迎随时提交 [PR](https://github.com/doocs/leetcode/pulls)。请参考如下步骤：

1. 将本项目 fork 到你的个人 GitHub 帐户，然后 clone 到你的本地机器；
1. 对项目做出一些变更，然后使用 git add、commit、push 等命令将你的本地变更提交到你的远程 GitHub 仓库；
1. 将你的变更以 PR 的形式提交过来，项目的维护人员会在第一时间对你的变更进行 review！
1. 你也可以参考帮助文档 https://help.github.com/cn 了解更多细节。

<p align="center">
  <a href="https://github.com/doocs/leetcode"><img src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/images/how-to-contribute.png" alt="how-to-contribute"></a>
</p>

[Gitpod.io](https://www.gitpod.io) 是一个免费的在线开发环境，你也可以使用它参与本项目。

<a href="https://gitpod.io/#https://github.com/doocs/leetcode" target="_blank" alt="Open in Gitpod"><img src="https://gitpod.io/button/open-in-gitpod.svg"></a>

## Stars 趋势

<a href="https://github.com/doocs/leetcode/stargazers" target="_blank"><img src="./images/starcharts.svg" alt="Stargazers over time" /></a>

## 贡献者

非常感谢以下所有朋友对本项目的贡献，你们是最可爱的人！

<a href="https://github.com/doocs/leetcode/graphs/contributors" target="_blank"><img src="./images/contributors.svg" /></a>

## 赞助者

特别感谢以下个人、组织对本项目的赞助！

<a href="https://opencollective.com/doocs-leetcode/backers.svg?width=890" target="_blank"><img src="https://opencollective.com/doocs-leetcode/backers.svg?width=890"></a>

<a href="https://opencollective.com/doocs-leetcode/sponsors.svg?width=890" target="_blank"><img src="https://opencollective.com/doocs-leetcode/sponsors.svg?width=890"></a>

> "_You help the developer community practice for interviews, and there is nothing better we could ask for._" -- [Alan Yessenbayev](https://opencollective.com/alan-yessenbayev)

## 推荐者

知名互联网科技博主 [@爱可可-爱生活](https://weibo.com/fly51fly) 微博推荐。

<a href="https://weibo.com/fly51fly" target="_blank"><img src="https://cdn.jsdelivr.net/gh/doocs/leetcode@main/images/recommender-fly51fly.png"></a>

## 许可证

<a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/">知识共享 版权归属-相同方式共享 4.0 国际 公共许可证</a>