Skip to content

Commit 4d04939

Browse files
author
lucifer
committed
2 parents d64a7bd + 43060b1 commit 4d04939

File tree

2 files changed

+69
-3
lines changed

2 files changed

+69
-3
lines changed

problems/200.number-of-islands.md

Lines changed: 40 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -64,7 +64,46 @@ Output: 3
6464

6565
## 代码
6666

67-
* 语言支持:JS, python3,Java
67+
* 语言支持:C++, Java, JS, python3
68+
69+
70+
C++ Code:
71+
72+
```c++
73+
class Solution {
74+
public:
75+
int numIslands(vector<vector<char>>& grid) {
76+
int res = 0;
77+
for(int i=0;i<grid.size();i++)
78+
{
79+
for(int j=0;j<grid[0].size();j++)
80+
{
81+
if(grid[i][j] == '1')
82+
{
83+
dfs(grid, i, j);
84+
res += 1;
85+
}
86+
}
87+
}
88+
return res;
89+
90+
}
91+
void dfs(vector<vector<char>>& grid, int i, int j)
92+
{
93+
// edge
94+
if(i<0 || i>= grid.size() || j<0 || j>= grid[0].size() || grid[i][j] != '1')
95+
{
96+
return;
97+
}
98+
grid[i][j] = '0';
99+
dfs(grid, i+1, j);
100+
dfs(grid, i-1, j);
101+
dfs(grid, i, j+1);
102+
dfs(grid, i, j-1);
103+
}
104+
};
105+
106+
```
68107
69108
Java Code:
70109

problems/88.merge-sorted-array.md

Lines changed: 29 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -114,7 +114,7 @@ function merge(nums1, nums2) {
114114

115115
## 代码
116116

117-
代码支持:Python3 C++ JavaScript
117+
代码支持:Python3, C++, Java, JavaScript
118118

119119
JavaSCript Code:
120120

@@ -173,7 +173,34 @@ public:
173173
};
174174
```
175175

176-
Python Code
176+
Java Code:
177+
178+
```java
179+
class Solution {
180+
public void merge(int[] nums1, int m, int[] nums2, int n) {
181+
int i=m-1, j=n-1, k=m+n-1;
182+
// 合并
183+
while(i>=0 && j>=0)
184+
{
185+
if(nums1[i] > nums2[j])
186+
{
187+
nums1[k--] = nums1[i--];
188+
}
189+
else
190+
{
191+
nums1[k--] = nums2[j--];
192+
}
193+
}
194+
// 合并剩余的nums2
195+
while(j>=0)
196+
{
197+
nums1[k--] = nums2[j--];
198+
}
199+
}
200+
}
201+
```
202+
203+
Python Code:
177204

178205
```python
179206
class Solution:

0 commit comments

Comments
 (0)