From 2efa559313d23a36c12ec5847c95b1c5ca1a149f Mon Sep 17 00:00:00 2001 From: begeekmyfriend Date: Thu, 3 Aug 2017 18:15:51 +0800 Subject: [PATCH] Rename Signed-off-by: begeekmyfriend --- 045_jump_game/Makefile | 2 -- 045_jump_game/jump_game.c | 38 -------------------------------------- 2 files changed, 40 deletions(-) delete mode 100644 045_jump_game/Makefile delete mode 100644 045_jump_game/jump_game.c diff --git a/045_jump_game/Makefile b/045_jump_game/Makefile deleted file mode 100644 index e39cccc..0000000 --- a/045_jump_game/Makefile +++ /dev/null @@ -1,2 +0,0 @@ -all: - gcc -O2 -o test jump_game.c diff --git a/045_jump_game/jump_game.c b/045_jump_game/jump_game.c deleted file mode 100644 index ce7a807..0000000 --- a/045_jump_game/jump_game.c +++ /dev/null @@ -1,38 +0,0 @@ -#include -#include - -static int jump(int* nums, int numsSize) { - if (numsSize <= 1) { - return 0; - } - - int i; - int next_pos = numsSize - 1; - int pos = next_pos; - int *indexes = malloc(numsSize * sizeof(int)); - int *p = indexes; - - *p++ = numsSize - 1; - while (--pos >= 0) { - for (i = 0; i < p - indexes; i++) { - if (nums[pos] >= indexes[i] - pos) { - indexes[i + 1] = pos; - p = indexes + i + 2; - break; - } - } - } - - return p - indexes - 1; -} - -int main(int argc, char **argv) -{ - int i, count = argc - 1; - int *nums = malloc(count * sizeof(int)); - for (i = 0; i < count; i++) { - nums[i] = atoi(argv[i + 1]); - } - printf("%d\n", jump(nums, count)); - return 0; -}