Time: 0 ms (100%), Space: 3.9 MB (8.85%) - LeetHub

hovanhoa · Oct 24, 2024 · 3ccb2c2 · 3ccb2c2
1 parent 68da60a
commit 3ccb2c2
Showing 1 changed file with 7 additions and 10 deletions.
diff --git a/0070-climbing-stairs/0070-climbing-stairs.go b/0070-climbing-stairs/0070-climbing-stairs.go
@@ -1,13 +1,10 @@
 func climbStairs(n int) int {
-    if n == 1 {
-        return 1
-    }
-
-    dp := make([]int, n)
-    dp[0], dp[1] = 1, 2
-    for i := 2; i < len(dp); i++ {
-        dp[i] = dp[i-1] + dp[i-2]
+    one, two := 1, 0 
+    for i := 0; i < n; i++ {
+        temp := one
+        one = one + two
+        two = temp
     }
 
-    return dp[n-1]
-}
+    return one
+}