Skip to content

Commit e2f0633

Browse files
authored
feat: add php solution to lc problem: No.0070 (doocs#920)
No.0070.Climbing Stairs
1 parent 63ef033 commit e2f0633

File tree

3 files changed

+58
-0
lines changed

3 files changed

+58
-0
lines changed

solution/0000-0099/0070.Climbing Stairs/README.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -170,6 +170,27 @@ impl Solution {
170170
}
171171
```
172172

173+
### **PHP**
174+
175+
```php
176+
class Solution {
177+
/**
178+
* @param Integer $n
179+
* @return Integer
180+
*/
181+
function climbStairs($n) {
182+
if ($n <= 2) {
183+
return $n;
184+
}
185+
$dp = [0, 1, 2];
186+
for ($i = 3; $i <= $n; $i++) {
187+
$dp[$i] = $dp[$i - 2] + $dp[$i - 1];
188+
}
189+
return $dp[$n];
190+
}
191+
}
192+
```
193+
173194
### **...**
174195

175196
```

solution/0000-0099/0070.Climbing Stairs/README_EN.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -145,6 +145,27 @@ impl Solution {
145145
}
146146
```
147147

148+
### **PHP**
149+
150+
```php
151+
class Solution {
152+
/**
153+
* @param Integer $n
154+
* @return Integer
155+
*/
156+
function climbStairs($n) {
157+
if ($n <= 2) {
158+
return $n;
159+
}
160+
$dp = [0, 1, 2];
161+
for ($i = 3; $i <= $n; $i++) {
162+
$dp[$i] = $dp[$i - 2] + $dp[$i - 1];
163+
}
164+
return $dp[$n];
165+
}
166+
}
167+
```
168+
148169
### **...**
149170

150171
```
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
/**
3+
* @param Integer $n
4+
* @return Integer
5+
*/
6+
function climbStairs($n) {
7+
if ($n <= 2) {
8+
return $n;
9+
}
10+
$dp = [0, 1, 2];
11+
for ($i = 3; $i <= $n; $i++) {
12+
$dp[$i] = $dp[$i - 2] + $dp[$i - 1];
13+
}
14+
return $dp[$n];
15+
}
16+
}

0 commit comments

Comments
 (0)