Skip to content

Commit 6480f2d

Browse files
committed
2023-02-09 update: added "70. Climbing Stairs"
1 parent 2a7aa31 commit 6480f2d

File tree

3 files changed

+30
-0
lines changed

3 files changed

+30
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -26,3 +26,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
2626
| 66. Plus One | [Link](https://leetcode.com/problems/plus-one/) | [Link](./lib/easy/plus_one.dart) |
2727
| 67. Add Binary | [Link](https://leetcode.com/problems/add-binary/) | [Link](./lib/easy/add_binary.dart) |
2828
| 69. Sqrt(x) | [Link](https://leetcode.com/problems/sqrtx/) | [Link](./lib/easy/sqrt_x.dart) |
29+
| 70. Climbing Stairs | [Link](https://leetcode.com/problems/climbing-stairs/) | [Link](./lib/easy/climbing_stairs.dart) |

lib/easy/climbing_stairs.dart

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
// https://leetcode.com/problems/climbing-stairs/
2+
class Solution {
3+
int climbStairs(int n) {
4+
if (n == 1) {
5+
return 1;
6+
}
7+
var n1 = 1;
8+
var n2 = 2;
9+
for (var i = 3; i <= n; i++) {
10+
var temp = n1;
11+
n1 = n2;
12+
n2 += temp;
13+
}
14+
return n2;
15+
}
16+
}

test/easy/climbing_stairs_test.dart

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
import 'package:leetcode_dart/easy/climbing_stairs.dart';
2+
import 'package:test/test.dart';
3+
4+
void main() {
5+
group(
6+
'Example tests',
7+
() {
8+
final cs = Solution();
9+
test('2', () => expect(2, cs.climbStairs(2)));
10+
test('3', () => expect(3, cs.climbStairs(3)));
11+
},
12+
);
13+
}

0 commit comments

Comments
 (0)