Skip to content

Commit 73826d7

Browse files
DuHouAnDuHouAn
committed
Java
1 parent 3dbf80a commit 73826d7

138 files changed

Lines changed: 694 additions & 598 deletions

File tree

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

‎docs/AimForOffer/数据结构相关/3_链表.md‎

Lines changed: 10 additions & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 链表
22

3-
## 1、从尾到头打印链表（8）
3+
## 1、从尾到头打印链表
44

55
[从尾到头打印链表](https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -59,7 +59,7 @@ public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
5959

6060

6161

62-
## *2、链表中环的入口结点（9）
62+
## *2、链表中环的入口结点
6363

6464
[链表中环的入口结点](https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
6565

@@ -128,7 +128,7 @@ public ListNode removeElements(ListNode head, int val) {
128128

129129

130130

131-
## *4、删除链表中重复的结点（10）
131+
## *4、删除链表中重复的结点
132132

133133
[删除链表中重复的结点](https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId=13&tqId=11209&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
134134

@@ -171,7 +171,7 @@ public ListNode deleteDuplication(ListNode pHead) {
171171

172172

173173

174-
## 5、链表中倒数第 k 个结点（29）
174+
## 5、链表中倒数第 k 个结点
175175

176176
[链表中倒数第 k 个结点](https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
177177

@@ -202,19 +202,7 @@ public ListNode FindKthToTail(ListNode head, int k) {
202202

203203

204204

205-
## 6、删除链表的倒数第N个节点
206-
207-
[删除链表的倒数第N个节点](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/)
208-
209-
```java
210-
211-
```
212-
213-
214-
215-
216-
217-
## 7、反转链表（30）
205+
## 6、反转链表
218206

219207
[反转链表](https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
220208

@@ -262,7 +250,7 @@ public ListNode ReverseList(ListNode head) {
262250

263251

264252

265-
## 8、合并两个排序的链表（31）
253+
## 7、合并两个排序的链表
266254

267255
[合并两个排序的链表](https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
268256

@@ -343,7 +331,7 @@ public ListNode Merge(ListNode list1, ListNode list2) {
343331

344332

345333

346-
## 9、二叉搜索树与双向链表（41）
334+
## 8、二叉搜索树与双向链表
347335

348336
[二叉搜索树与双向链表](https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
349337

@@ -386,7 +374,7 @@ private void inOrder(TreeNode node){
386374

387375

388376

389-
## 10、两个链表的第一个公共结点（51）
377+
## 9、两个链表的第一个公共结点
390378

391379
[两个链表的第一个公共结点](https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
392380

@@ -425,7 +413,7 @@ public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
425413

426414

427415

428-
## 11、复杂链表的复制
416+
## 10、复杂链表的复制
429417

430418
[复杂链表的复制](https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
431419

@@ -490,7 +478,7 @@ public RandomListNode Clone(RandomListNode pHead) {
490478

491479

492480

493-
## 12、在 O(1) 时间删除链表节点
481+
## 11、在 O(1) 时间删除链表节点
494482

495483
```java
496484
//思路：

‎docs/AimForOffer/数据结构相关/5_栈.md‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 栈
22

3-
## 1、用两个栈实现队列（19）
3+
## 1、用两个栈实现队列
44

55
[用两个栈实现队列](https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -24,7 +24,7 @@ public int pop() {
2424

2525

2626

27-
## *2、包含 min 函数的栈（35）
27+
## *2、包含 min 函数的栈
2828

2929
[包含 min 函数的栈](https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
3030

@@ -58,7 +58,7 @@ public int min() {
5858

5959

6060

61-
## *3、栈的压入、弹出序列（36）
61+
## *3、栈的压入、弹出序列
6262

6363
[栈的压入、弹出序列](https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
6464

‎docs/AimForOffer/算法思想相关/1_查找.md‎

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 查找
22

3-
## 1、二维数组中的查找（1）
3+
## 1、二维数组中的查找
44

55
[二维数组中的查找](https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -30,7 +30,7 @@ public boolean Find(int target, int [][] array) {
3030

3131

3232

33-
## 2、旋转数组的最小数字（21）
33+
## 2、旋转数组的最小数字
3434

3535
[旋转数组的最小数字](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
3636

@@ -86,7 +86,7 @@ public int minNumberInRotateArray(int [] array) {
8686

8787

8888

89-
## 3、数字在排序数组中出现的次数（52）
89+
## 3、数字在排序数组中出现的次数
9090

9191
[数字在排序数组中出现的次数](https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=11190&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
9292

‎docs/AimForOffer/算法思想相关/3_动态规划.md‎

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 动态规划
22

3-
## 1、正则表达式匹配（5）
3+
## 1、正则表达式匹配
44

55
[正则表达式匹配](https://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?tpId=13&tqId=11205&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -62,7 +62,7 @@ private boolean match(char[] str,int strIndex,char[] pattern,int patternIndex){
6262

6363

6464

65-
## 2、斐波那契数列（22）
65+
## 2、斐波那契数列
6666

6767
[斐波那契数列](https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
6868

@@ -97,7 +97,7 @@ public int Fibonacci(int n) {
9797

9898

9999

100-
## 3、跳台阶（23）
100+
## 3、跳台阶
101101

102102
[跳台阶](https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
103103

@@ -119,7 +119,7 @@ public int JumpFloor(int target) {
119119

120120

121121

122-
## 4、变态跳台阶（24）
122+
## 4、变态跳台阶
123123

124124
[变态跳台阶](https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
125125

@@ -164,7 +164,7 @@ public int JumpFloorII(int target) {
164164

165165

166166

167-
## 5、矩形覆盖（25）
167+
## 5、矩形覆盖
168168

169169
[矩形覆盖](https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
170170

@@ -191,7 +191,7 @@ public int RectCover(int target) {
191191

192192

193193

194-
## 6、连续子数组的最大和（45）
194+
## 6、连续子数组的最大和
195195

196196
[连续子数组的最大和](https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
197197

@@ -256,7 +256,7 @@ public int FindGreatestSumOfSubArray(int[] array) {
256256

257257

258258

259-
## *7、丑数（46）
259+
## *7、丑数
260260

261261
[丑数](https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
262262

‎docs/AimForOffer/算法思想相关/4_回溯.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 回溯
22

3-
## 1、二叉树中和为某一值的路径（39）
3+
## 1、二叉树中和为某一值的路径
44

55
[二叉树中和为某一值的路径](https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=11177&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -33,7 +33,7 @@ private void backtrack(TreeNode root, int target,
3333

3434

3535

36-
## 2、矩阵中的路径（65）
36+
## 2、矩阵中的路径
3737

3838
[矩阵中的路径](https://www.nowcoder.com/practice/c61c6999eecb4b8f88a98f66b273a3cc?tpId=13&tqId=11218&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
3939

‎docs/AimForOffer/算法思想相关/6_贪心.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 贪心
22

3-
## 1、连续子数组的最大和（45）
3+
## 1、连续子数组的最大和
44

55
[连续子数组的最大和](https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

‎docs/AimForOffer/算法思想相关/7_数学运算.md‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 数学运算
22

3-
## 1、二进制中 1 的个数（26）
3+
## 1、二进制中 1 的个数
44

55
[二进制中 1 的个数](https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
66

@@ -36,7 +36,7 @@ public int NumberOf1(int n) {
3636

3737

3838

39-
## 2、第一个只出现一次的字符（49）
39+
## 2、第一个只出现一次的字符
4040

4141
[第一个只出现一次的字符](https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
4242

@@ -88,7 +88,7 @@ public int FirstNotRepeatingChar(String str) {
8888

8989

9090

91-
## *3、数组中只出现一次的数字（55）
91+
## *3、数组中只出现一次的数字
9292

9393
[数组中只出现一次的数字](https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
9494

@@ -113,7 +113,7 @@ public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
113113

114114

115115

116-
## *4、不用加减乘除做加法（63）
116+
## *4、不用加减乘除做加法
117117

118118
[不用加减乘除做加法](https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)
119119

‎docs/AimForOffer/算法思想相关/8_其他.md‎

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -103,4 +103,3 @@ public class RedPacket {
103103
[21.53, 10.59, 7.63, 24.2, 1.5, 3.7, 0.03, 18.49, 10.38, 1.95]
104104
100.0
105105
```
106-

‎docs/DataBase/1_数据库系统原理.md‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -38,25 +38,25 @@
3838

3939
T1 和 T2 两个事务都对一个数据进行修改，T1 先修改，T2 随后修改，T2 的修改覆盖了 T1 的修改。
4040

41-
<div align="center"><img src="https://gitee.com/duhouan/ImagePro/raw/master/java-notes/database/88ff46b3-028a-4dbb-a572-1f062b8b96d3.png" width="350px"></div>
41+
<div align="center"><img src="../_pics/java-notes/database/88ff46b3-028a-4dbb-a572-1f062b8b96d3.png" width="350px"></div>
4242

4343
### 脏读
4444

4545
T1 修改一个数据，T2 随后读取这个数据。如果 T1 撤销了这次修改，那么 T2 读取的数据是脏数据。
4646

47-
<div align="center"><img src="https://gitee.com/duhouan/ImagePro/raw/master/java-notes/database/dd782132-d830-4c55-9884-cfac0a541b8e.png" width="350px"></div>
47+
<div align="center"><img src="../_pics/java-notes/database/dd782132-d830-4c55-9884-cfac0a541b8e.png" width="350px"></div>
4848

4949
### 不可重复读
5050

5151
T2 读取一个数据，T1 对该数据做了修改。如果 T2 再次读取这个数据，此时读取的结果和第一次读取的结果不同。
5252

53-
<div align="center"><img src="https://gitee.com/duhouan/ImagePro/raw/master/java-notes/database/c8d18ca9-0b09-441a-9a0c-fb063630d708.png" width="350px"></div>
53+
<div align="center"><img src="../_pics/java-notes/database/c8d18ca9-0b09-441a-9a0c-fb063630d708.png" width="350px"></div>
5454

5555
### 幻影读
5656

5757
T1 读取某个**范围**的数据，T2 在这个**范围**内插入新的数据，T1 再次读取这个**范围**的数据，此时读取的结果和和第一次读取的结果不同。
5858

59-
<div align="center"><img src="https://gitee.com/duhouan/ImagePro/raw/master/java-notes/database/72fe492e-f1cb-4cfc-92f8-412fb3ae6fec.png" width="350px"></div>
59+
<div align="center"><img src="../_pics/java-notes/database/72fe492e-f1cb-4cfc-92f8-412fb3ae6fec.png" width="350px"></div>
6060

6161
## 事务隔离级别
6262

‎docs/DataBase/2_关系数据库设计理论.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -34,7 +34,7 @@
3434

3535
高级别范式的依赖于低级别的范式，1NF 是最低级别的范式。
3636

37-
<div align="center"><img src="https://gitee.com/duhouan/ImagePro/raw/master/java-notes/database/c2d343f7-604c-4856-9a3c-c71d6f67fecc.png" width="400px"/></div>
37+
<div align="center"><img src="../_pics/java-notes/database/c2d343f7-604c-4856-9a3c-c71d6f67fecc.png" width="400px"/></div>
3838

3939

4040

0 commit comments

Comments
 (0)