diff options
Diffstat (limited to 'c/0070')
| -rw-r--r-- | c/0070/main.c | 15 |
1 files changed, 0 insertions, 15 deletions
diff --git a/c/0070/main.c b/c/0070/main.c deleted file mode 100644 index 143eeb3..0000000 --- a/c/0070/main.c +++ /dev/null @@ -1,15 +0,0 @@ -#include <stdlib.h> - -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); -} |
