Skip to content

Commit dcfe6bf

Browse files
DuHouAnDuHouAn
committed
Java
1 parent aceaac5 commit dcfe6bf

137 files changed

Lines changed: 606 additions & 539 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: 22 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# 链表
22

3-
## 1、从尾到头打印链表
3+
## 1、从尾到头打印链表（8）
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、链表中环的入口结点
62+
## *2、链表中环的入口结点（9）
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、删除链表中重复的结点
131+
## *4、删除链表中重复的结点（10）
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 个结点
174+
## 5、链表中倒数第 k 个结点（29）
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,7 +202,19 @@ public ListNode FindKthToTail(ListNode head, int k) {
202202

203203

204204

205-
## 6、反转链表
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）
206218

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

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

251263

252264

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

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

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

332344

333345

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

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

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

375387

376388

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

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

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

414426

415427

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

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

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

479491

480492

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

483495
```java
484496
//思路：

‎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、用两个栈实现队列
3+
## 1、用两个栈实现队列（19）
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 函数的栈
27+
## *2、包含 min 函数的栈（35）
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、栈的压入、弹出序列
61+
## *3、栈的压入、弹出序列（36）
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、二维数组中的查找
3+
## 1、二维数组中的查找（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、旋转数组的最小数字
33+
## 2、旋转数组的最小数字（21）
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、数字在排序数组中出现的次数
89+
## 3、数字在排序数组中出现的次数（52）
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、正则表达式匹配
3+
## 1、正则表达式匹配（5）
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、斐波那契数列
65+
## 2、斐波那契数列（22）
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、跳台阶
100+
## 3、跳台阶（23）
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、变态跳台阶
122+
## 4、变态跳台阶（24）
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、矩形覆盖
167+
## 5、矩形覆盖（25）
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、连续子数组的最大和
194+
## 6、连续子数组的最大和（45）
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、丑数
259+
## *7、丑数（46）
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、二叉树中和为某一值的路径
3+
## 1、二叉树中和为某一值的路径（39）
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、矩阵中的路径
36+
## 2、矩阵中的路径（65）
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、连续子数组的最大和
3+
## 1、连续子数组的最大和（45）
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 的个数
3+
## 1、二进制中 1 的个数（26）
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、第一个只出现一次的字符
39+
## 2、第一个只出现一次的字符（49）
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、数组中只出现一次的数字
91+
## *3、数组中只出现一次的数字（55）
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、不用加减乘除做加法
116+
## *4、不用加减乘除做加法（63）
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: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -103,3 +103,4 @@ 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="../_pics/java-notes/database/88ff46b3-028a-4dbb-a572-1f062b8b96d3.png" width="350px"></div>
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>
4242

4343
### 脏读
4444

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

47-
<div align="center"><img src="../_pics/java-notes/database/dd782132-d830-4c55-9884-cfac0a541b8e.png" width="350px"></div>
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>
4848

4949
### 不可重复读
5050

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

53-
<div align="center"><img src="../_pics/java-notes/database/c8d18ca9-0b09-441a-9a0c-fb063630d708.png" width="350px"></div>
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>
5454

5555
### 幻影读
5656

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

59-
<div align="center"><img src="../_pics/java-notes/database/72fe492e-f1cb-4cfc-92f8-412fb3ae6fec.png" width="350px"></div>
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>
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="../_pics/java-notes/database/c2d343f7-604c-4856-9a3c-c71d6f67fecc.png" width="400px"/></div>
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>
3838

3939

4040

0 commit comments

Comments
 (0)