From 5dd8dcdc2ccfa89d25a3cb342a2f89c644236971 Mon Sep 17 00:00:00 2001 From: Mistivia Date: Sat, 6 Sep 2025 23:04:13 +0800 Subject: solve 70 --- c/0070/main.c | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 c/0070/main.c diff --git a/c/0070/main.c b/c/0070/main.c new file mode 100644 index 0000000..143eeb3 --- /dev/null +++ b/c/0070/main.c @@ -0,0 +1,15 @@ +#include + +int climbStairsImpl(int n, int* cache) { + if (n == 0) return 1; + if (n < 0) return 0; + if (cache[n] > 0) return cache[n]; + int ret = climbStairsImpl(n-1, cache) + climbStairsImpl(n-2, cache); + cache[n] = ret; + return ret; +} + +int climbStairs(int n) { + int *cache = malloc(sizeof(int) * (n+1)); + return climbStairsImpl(n, cache); +} -- cgit v1.0