OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）

梦里梦外; 2022-12-01 15:51 124阅读 0赞

**目录**

前言

线性表

数组

剑指 Offer 03. 数组中重复的数字(简单数组)

剑指 Offer 04. 二维数组中的查找（中等数组）

双指针

OJ-leetcode-15. 三数之和(中等双指针)

字符串

leetcode-557. 反转字符串中的单词III（简单字符串）

栈

北邮OJ103-反转单词(简单栈)

队列

集合

北邮oj88-最值问题(简单集合)

树

二叉树

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树（中等递归、二叉树）

OJ-leetcode-113. 路径总和 II(中等二叉树)

OJ-leetcode-117. 填充每个节点的下一个右侧节点指针II(中等二叉树)

二叉搜索树

OJ-leetcode-235. 二叉搜索树的最近公共祖先（简单二叉搜索树）

图

查找

二分查找

OJ-leetcode-374. 猜数字大小（简单二分查找）

并查集

OJ-leetcode-763. 划分字母区间（中等并查集）

排序

递归

OJ-leetcode-106. 从中序与后序遍历序列构造二叉树（中等递归、二叉树）

OJ-leetcode-113. 路径总和 II（中等二叉树）

递推

贪婪

动态规划

2018北邮机试真题-最长平衡子串（简单动态规划）

数论

模拟

leetcode-657.机器人能否回到原点（简单模拟）

有限状态机

--------------------

# 前言 #

目录与[数据结构（严蔚敏版）与算法的实现（含全部代码）][Link 1]相对应，为这个专栏的实战，为了更方便，树之前使用STL进行解题，也算专栏[C++ STL容器用法示例大全][C_ STL]的实战。

语言使用c++/Python，每篇文章题目为网站-题目（难度类型），每篇文章包含题目、思路、更优题解、提升笔记、优化代码、全部代码。

用于个人笔记，分享思路与代码优化。

刷题秘诀：

*  争取快速解题
 *  好题一题多解
 *  争取bug free
 *  做笔记

# 线性表 #

## 数组 ##

### [剑指 Offer 03. 数组中重复的数字(简单数组)][Offer 03.] ###

### [剑指 Offer 04. 二维数组中的查找（中等数组）][Offer 04.] ###

### 双指针 ###

### [OJ-leetcode-15. 三数之和(中等双指针)][OJ-leetcode-15.] ###

## 字符串 ##

### [leetcode-557. 反转字符串中的单词III（简单字符串）][leetcode-557. _III] ###

## 栈 ##

### [北邮OJ103-反转单词(简单栈)][OJ103-] ###

## 队列 ##

## 集合 ##

### [北邮oj88-最值问题(简单集合)][oj88-] ###

# 树 #

## 二叉树 ##

### [OJ-leetcode-106. 从中序与后序遍历序列构造二叉树（中等递归、二叉树）][OJ-leetcode-106.] ###

### [OJ-leetcode-113. 路径总和 II(中等二叉树)][OJ-leetcode-113. _ II] ###

### [OJ-leetcode-117. 填充每个节点的下一个右侧节点指针II(中等二叉树)][OJ-leetcode-117. _II] ###

## 二叉搜索树 ##

### [OJ-leetcode-235. 二叉搜索树的最近公共祖先（简单二叉搜索树）][OJ-leetcode-235.] ###

# 图 #

# 查找 #

## 二分查找 ##

### [OJ-leetcode-374. 猜数字大小（简单二分查找）][OJ-leetcode-374.] ###

## 并查集 ##

### [OJ-leetcode-763. 划分字母区间（中等并查集）][OJ-leetcode-763.] ###

# 排序 #

# 递归 #

### [OJ-leetcode-106. 从中序与后序遍历序列构造二叉树（中等递归、二叉树）][OJ-leetcode-106.] ###

### [OJ-leetcode-113. 路径总和 II（中等二叉树）][OJ-leetcode-113. _ II] ###

# 递推 #

# 贪婪 #

# 动态规划 #

### [2018北邮机试真题-最长平衡子串（简单动态规划）][2018_-] ###

# 数论 #

# 模拟 #

### [leetcode-657.机器人能否回到原点（简单模拟）][leetcode-657.] ###

### 有限状态机 ###

[leetcode-1023.驼峰式匹配（中等有限状态机）][leetcode-1023.]

未完待续...

喜欢本文的请动动小手点个赞，收藏一下，有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。如果您感觉有所收获，自愿打赏，可选择支付宝18833895206（小于），您的支持是我不断更新的动力。

[Link 1]: https://blog.csdn.net/lady_killer9/article/details/82695895
[C_ STL]: https://blog.csdn.net/lady_killer9/article/details/81175682
[Offer 03.]: https://blog.csdn.net/lady_killer9/article/details/110204102
[Offer 04.]: https://blog.csdn.net/lady_killer9/article/details/110244249
[OJ-leetcode-15.]: https://blog.csdn.net/lady_killer9/article/details/108936405
[leetcode-557. _III]: https://blog.csdn.net/lady_killer9/article/details/108307875
[OJ103-]: https://blog.csdn.net/lady_killer9/article/details/87934620
[oj88-]: https://blog.csdn.net/lady_killer9/article/details/87928171
[OJ-leetcode-106.]: https://blog.csdn.net/lady_killer9/article/details/108791226
[OJ-leetcode-113. _ II]: https://blog.csdn.net/lady_killer9/article/details/108818309
[OJ-leetcode-117. _II]: https://blog.csdn.net/lady_killer9/article/details/108844334
[OJ-leetcode-235.]: https://blog.csdn.net/lady_killer9/article/details/108823134
[OJ-leetcode-374.]: https://blog.csdn.net/lady_killer9/article/details/110499489
[OJ-leetcode-763.]: https://blog.csdn.net/lady_killer9/article/details/109218233
[2018_-]: https://blog.csdn.net/lady_killer9/article/details/86064420
[leetcode-657.]: https://mp.csdn.net/console/editor/html/108273039
[leetcode-1023.]: https://blog.csdn.net/lady_killer9/article/details/120634447