Skip to content

Commit f1cc927

Browse files
Merge branch 'master' into P0239
2 parents fba159b + 7b09529 commit f1cc927

File tree

126 files changed

+1986
-505
lines changed

Some content is hidden

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

126 files changed

+1986
-505
lines changed

.DS_Store

-6 KB
Binary file not shown.

.gitignore

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
.idea/
2+
.DS_Store
3+
.vscode
4+
.temp
5+
.cache
6+
*.iml
7+
__pycache__

README.md

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -106,8 +106,8 @@
106106
4. [数组:977.有序数组的平方](./problems/0977.有序数组的平方.md)
107107
5. [数组:209.长度最小的子数组](./problems/0209.长度最小的子数组.md)
108108
6. [数组:区间和](./problems/kamacoder/0058.区间和.md)
109-
6. [数组:59.螺旋矩阵II](./problems/0059.螺旋矩阵II.md)
110-
8. [数组:开发商购买土地](./problems/kamacoder/0044.开发商购买土地.md)
109+
7. [数组:开发商购买土地](./problems/kamacoder/0044.开发商购买土地.md)
110+
8. [数组:59.螺旋矩阵II](./problems/0059.螺旋矩阵II.md)
111111
9. [数组:总结篇](./problems/数组总结篇.md)
112112

113113
## 链表
@@ -196,7 +196,6 @@
196196
12. [二叉树:110.平衡二叉树](./problems/0110.平衡二叉树.md)
197197
13. [二叉树:257.二叉树的所有路径](./problems/0257.二叉树的所有路径.md)
198198
14. [本周总结!(二叉树)](./problems/周总结/20201003二叉树周末总结.md)
199-
15. [二叉树:二叉树中递归带着回溯](./problems/二叉树中递归带着回溯.md)
200199
16. [二叉树:404.左叶子之和](./problems/0404.左叶子之和.md)
201200
17. [二叉树:513.找树左下角的值](./problems/0513.找树左下角的值.md)
202201
18. [二叉树:112.路径总和](./problems/0112.路径总和.md)
@@ -400,7 +399,7 @@
400399
24. [图论:Bellman_ford 算法](./problems/kamacoder/0094.城市间货物运输I.md)
401400
25. [图论:Bellman_ford 队列优化算法(又名SPFA)](./problems/kamacoder/0094.城市间货物运输I-SPFA.md)
402401
26. [图论:Bellman_ford之判断负权回路](./problems/kamacoder/0095.城市间货物运输II.md)
403-
27. [图论:Bellman_ford之单源有限最短路](./problems/kamacoder/0095.城市间货物运输II.md)
402+
27. [图论:Bellman_ford之单源有限最短路](./problems/kamacoder/0096.城市间货物运输III.md)
404403
28. [图论:Floyd 算法](./problems/kamacoder/0097.小明逛公园.md)
405404
29. [图论:A * 算法](./problems/kamacoder/0126.骑士的攻击astar.md)
406405
30. [图论:最短路算法总结篇](./problems/kamacoder/最短路问题总结篇.md)

problems/0001.两数之和.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -341,7 +341,7 @@ impl Solution {
341341
}
342342
```
343343

344-
### Javascript:
344+
### JavaScript:
345345

346346
```javascript
347347
var twoSum = function (nums, target) {

problems/0020.有效的括号.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -275,7 +275,7 @@ def is_valid(strs)
275275
end
276276
```
277277

278-
### Javascript:
278+
### JavaScript:
279279

280280
```javascript
281281
var isValid = function (s) {

problems/0024.两两交换链表中的节点.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -286,7 +286,7 @@ func swapPairs(head *ListNode) *ListNode {
286286
}
287287
```
288288

289-
### Javascript:
289+
### JavaScript:
290290

291291
```javascript
292292
var swapPairs = function (head) {

problems/0027.移除元素.md

Lines changed: 18 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -131,7 +131,24 @@ public:
131131
## 其他语言版本
132132
133133
### Java:
134-
134+
```java
135+
class Solution {
136+
public int removeElement(int[] nums, int val) {
137+
// 暴力法
138+
int n = nums.length;
139+
for (int i = 0; i < n; i++) {
140+
if (nums[i] == val) {
141+
for (int j = i + 1; j < n; j++) {
142+
nums[j - 1] = nums[j];
143+
}
144+
i--;
145+
n--;
146+
}
147+
}
148+
return n;
149+
}
150+
}
151+
```
135152
```java
136153
class Solution {
137154
public int removeElement(int[] nums, int val) {

problems/0037.解数独.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -460,7 +460,7 @@ func isvalid(row, col int, k byte, board [][]byte) bool {
460460

461461

462462

463-
### Javascript
463+
### JavaScript
464464

465465
```Javascript
466466
var solveSudoku = function(board) {

problems/0045.跳跃游戏II.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -374,7 +374,7 @@ func max(a, b int) int {
374374
}
375375
```
376376

377-
### Javascript
377+
### JavaScript
378378

379379
```Javascript
380380
var jump = function(nums) {

problems/0046.全排列.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -201,6 +201,7 @@ class Solution {
201201
public void backtrack(int[] nums, LinkedList<Integer> path) {
202202
if (path.size() == nums.length) {
203203
result.add(new ArrayList<>(path));
204+
return;
204205
}
205206
for (int i =0; i < nums.length; i++) {
206207
// 如果path中已有,则跳过
@@ -271,7 +272,7 @@ func dfs(nums []int, cur int) {
271272
}
272273
```
273274

274-
### Javascript
275+
### JavaScript
275276

276277
```js
277278

@@ -524,3 +525,4 @@ public class Solution
524525
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
525526
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
526527
</a>
528+

0 commit comments

Comments
 (0)