Skip to content

Commit dc15168

Browse files
author
Chu Fan
committed
docs: 新增算法相关题目目录
1 parent a394a3c commit dc15168

4 files changed

Lines changed: 169 additions & 32 deletions

File tree

Lines changed: 138 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,138 @@
1+
2+
# 面试必刷101
3+
4+
- [牛客网](https://www.nowcoder.com/exam/oj)
5+
6+
### 链表
7+
8+
- [ ] [BM1 反转链表 【简单】]()
9+
- [ ] [BM2 链表内指定区间反转 【中等】]()
10+
- [ ] [BM3 链表中的节点每k个一组翻转 【中等】]()
11+
- [ ] [BM4 合并两个排序的链表 【简单】]()
12+
- [ ] [BM5 合并k个已排序的链表 【较难】]()
13+
- [ ] [BM6 判断链表中是否有环 【简单】]()
14+
- [ ] [BM7 链表中环的入口结点 【中等】]()
15+
- [ ] [BM8 链表中倒数最后k个结点 【简单】]()
16+
- [ ] [BM9 删除链表的倒数第n个节点 【中等】]()
17+
- [ ] [BM10 两个链表的第一个公共结点 【简单】]()
18+
- [ ] [BM11 链表相加(二) 【中等】]()
19+
- [ ] [BM12 单链表的排序 【中等】]()
20+
- [ ] [BM13 判断一个链表是否为回文结构 【简单】]()
21+
- [ ] [BM14 链表的奇偶重排 【中等】]()
22+
- [ ] [BM15 删除有序链表中重复的元素-I 【简单】]()
23+
- [ ] [BM15 删除有序链表中重复的元素-II 【中等】]()
24+
25+
### 二分查找/排序
26+
27+
- [ ] [BM17 二分查找-I 【简单】]()
28+
- [ ] [BM18 二维数组中的查找 【中等】]()
29+
- [ ] [BM19 寻找峰值 【中等】]()
30+
- [ ] [BM20 数组中的逆序对 【中等】]()
31+
- [ ] [BM21 旋转数组的最小数字 【简单】]()
32+
- [ ] [BM22 比较版本号 【中等】]()
33+
34+
### 二叉树
35+
36+
- [ ] [BM23 二叉树的前序遍历 【简单】]()
37+
- [ ] [BM24 二叉树的中序遍历 【中等】]()
38+
- [ ] [BM25 二叉树的后序遍历 【简单】]()
39+
- [ ] [BM26 求二叉树的层序遍历 【中等】]()
40+
- [ ] [BM27 按之字形顺序打印二叉树 【中等】]()
41+
- [ ] [BM28 二叉树的最大深度 【简单】]()
42+
- [ ] [BM29 二叉树中和为某一值的路径(一) 【简单】]()
43+
- [ ] [BM30 二叉搜索树与双向链表 【中等】]()
44+
- [ ] [BM31 对称的二叉树 【简单】]()
45+
- [ ] [BM32 合并二叉树 【简单】]()
46+
- [ ] [BM33 二叉树的镜像 【简单】]()
47+
- [ ] [BM34 判断是不是二叉搜索树 【中等】]()
48+
- [ ] [BM35 判断是不是完全二叉树 【中等】]()
49+
- [ ] [BM36 判断是不是平衡二叉树 【简单】]()
50+
- [ ] [BM37 二叉搜索树的最近公共祖先 【简单】]()
51+
- [ ] [BM38 在二叉树中找到两个节点的最近公共祖先 【中等】]()
52+
- [ ] [BM39 序列化二叉树 【较难】]()
53+
- [ ] [BM40 重建二叉树 【中等】]()
54+
- [ ] [BM41 输出二叉树的右视图 【中等】]()
55+
56+
### 堆/栈/队列
57+
58+
- [ ] [BM42 用两个栈实现队列 【简单】]()
59+
- [ ] [BM43 包含min函数的栈 【简单】]()
60+
- [ ] [BM44 有效括号序列 【简单】]()
61+
- [ ] [BM45 滑动窗口的最大值 【较难】]()
62+
- [ ] [BM46 最小的K个数 【中等】]()
63+
- [ ] [BM47 寻找第K大 【中等】]()
64+
- [ ] [BM48 数据流中的中位数 【中等】]()
65+
- [ ] [BM49 表达式求值 【中等】]()
66+
67+
### 哈希
68+
69+
- [ ] [BM50 两数之和 【简单】]()
70+
- [ ] [BM51 数组中出现次数超过一半的数字 【简单】]()
71+
- [ ] [BM52 数组中只出现一次的两个数字 【中等】]()
72+
- [ ] [BM53 缺失的第一个正整数 【中等】]()
73+
- [ ] [BM54 三数之和 【中等】]()
74+
75+
### 递归/回溯
76+
- [ ] [BM55 没有重复项数字的全排列 【中等】]()
77+
- [ ] [BM56 有重复项数字的全排列 【中等】]()
78+
- [ ] [BM57 岛屿数量 【中等】]()
79+
- [ ] [BM58 字符串的排列 【中等】]()
80+
- [ ] [BM59 N皇后问题 【较难】]()
81+
- [ ] [BM60 括号生成 【中等】]()
82+
- [ ] [BM61 矩阵最长递增路径 【中等】]()
83+
84+
### 动态规划
85+
86+
- [ ] [BM62 斐波那契数列 【入门】]()
87+
- [ ] [BM63 跳台阶 【简单】]()
88+
- [ ] [BM64 最小花费爬楼梯 【简单】]()
89+
- [ ] [BM65 最长公共子序列(二) 【中等】]()
90+
- [ ] [BM66 最长公共子串 【中等】]()
91+
- [ ] [BM67 不同路径的数目(一) 【简单】]()
92+
- [ ] [BM68 矩阵的最小路径和 【中等】]()
93+
- [ ] [BM69 把数字翻译成字符串 【中等】]()
94+
- [ ] [BM70 兑换零钱(一) 【中等】]()
95+
- [ ] [BM71 最长上升子序列(一) 【中等】]()
96+
- [ ] [BM72 连续子数组的最大和 【简单】]()
97+
- [ ] [BM73 最长回文子串 【中等】]()
98+
- [ ] [BM74 数字字符串转化成IP地址 【中等】]()
99+
- [ ] [BM75 编辑距离(一) 【较难】]()
100+
- [ ] [BM76 正则表达式匹配 【较难】]()
101+
- [ ] [BM77 最长的括号子串 【较难】]()
102+
- [ ] [BM78 打家劫舍(一) 【中等】]()
103+
- [ ] [BM79 打家劫舍(二) 【中等】]()
104+
- [ ] [BM80 买卖股票的最好时机(一) 【简单】]()
105+
- [ ] [BM81 买卖股票的最好时机(二) 【中等】]()
106+
- [ ] [BM82 买卖股票的最好时机(三) 【较难】]()
107+
108+
### 字符串
109+
110+
- [ ] [BM83 字符串变形 【简单】]()
111+
- [ ] [BM84 最长公共前缀 【简单】]()
112+
- [ ] [BM85 验证IP地址 【中等】]()
113+
- [ ] [BM86 大数加法 【中等】]()
114+
115+
### 双指针
116+
117+
- [ ] [BM87 合并两个有序的数组 【简单】]()
118+
- [ ] [BM88 判断是否为回文字符串 【入门】]()
119+
- [ ] [BM89 合并区间 【中等】]()
120+
- [ ] [BM90 最小覆盖子串 【较难】]()
121+
- [ ] [BM91 反转字符串 【入门】]()
122+
- [ ] [BM92 最长无重复子数组 【中等】]()
123+
- [ ] [BM93 盛水最多的容器 【中等】]()
124+
- [ ] [BM94 接雨水问题 【较难】]()
125+
126+
127+
### 贪心算法
128+
129+
- [ ] [BM95 分糖果问题 【较难】]()
130+
- [ ] [BM96 主持人调度(二) 【中等】]()
131+
132+
### 模拟
133+
134+
- [ ] [BM97 旋转数组 【中等】]()
135+
- [ ] [BM98 螺旋矩阵 【简单】]()
136+
- [ ] [BM99 顺时针旋转矩阵 【中等】]()
137+
- [ ] [BM100 设计LRU缓存结构 【较难】]()
138+
- [ ] [BM101 设计LFU缓存结构 【较难】]()

docs/manuscript/solo-algorithm/shell/readme.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,8 @@
11

2-
32
# SHELL篇刷题
43

54

6-
- [ ] [SHELL-1 统计文件的行数【简单】](shell-1.md)
5+
- [x] [SHELL-1 统计文件的行数【简单】](shell-1.md)
76
- [ ] [SHELL-2 打印文件的最后5行【简单】](shell-2.md)
87
- [ ] [SHELL-3 输出7的倍数【中等】](shell-3.md)
98
- [ ] [SHELL-4 输出第5行的内容【中等】](shell-4.md)

docs/manuscript/solo-algorithm/shell/shell-2.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,7 @@ int main()
2424
```
2525
你的脚本应当输出:9
2626

27-
### 思路
27+
###
2828

2929
### 代码实现
3030

Lines changed: 29 additions & 29 deletions
Original file line numberDiff line numberDiff line change
@@ -1,32 +1,32 @@
11
export const soloAlgorithmSidebar = [
2-
{
3-
text: '面试必须刷101',
4-
link: 'interview-101/'
5-
},
6-
{
7-
text: '剑指Offer',
8-
link: 'sword-point'
9-
},
10-
{
11-
text: 'Shell篇',
12-
link: 'shell/'
13-
},
14-
{
15-
text: '在线刷题',
16-
children: [
2+
{
3+
text: '面试必须刷101',
4+
link: 'interview-101'
5+
},
6+
{
7+
text: '剑指Offer',
8+
link: 'sword-point'
9+
},
10+
{
11+
text: 'Shell篇',
12+
link: 'shell/'
13+
},
14+
{
15+
text: '在线刷题',
16+
children: [
1717

18-
{
19-
text: '牛客网',
20-
link: 'https://www.nowcoder.com/'
21-
},
22-
{
23-
text: 'LeetCode',
24-
link: 'https://leetcode-cn.com/'
25-
},
26-
{
27-
text: '杭电OJ',
28-
link: 'http://acm.hdu.edu.cn/'
29-
}
30-
]
31-
}
18+
{
19+
text: '牛客网',
20+
link: 'https://www.nowcoder.com/'
21+
},
22+
{
23+
text: 'LeetCode',
24+
link: 'https://leetcode-cn.com/'
25+
},
26+
{
27+
text: '杭电OJ',
28+
link: 'http://acm.hdu.edu.cn/'
29+
}
30+
]
31+
}
3232
]

0 commit comments

Comments
 (0)