From 415b031025b725cf7ccd109b16716920afb7ccc6 Mon Sep 17 00:00:00 2001
From: a12bb <2713204748@qq.com>
Date: Mon, 26 Feb 2024 20:47:23 +0800
Subject: [PATCH] =?UTF-8?q?Update=200045.=E8=B7=B3=E8=B7=83=E6=B8=B8?=
 =?UTF-8?q?=E6=88=8FII.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

0045.跳跃游戏||新增C语言实现
---
 problems/0045.跳跃游戏II.md | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)

diff --git a/problems/0045.跳跃游戏II.md b/problems/0045.跳跃游戏II.md
index d290f55e..c6433ea8 100644
--- a/problems/0045.跳跃游戏II.md
+++ b/problems/0045.跳跃游戏II.md
@@ -492,7 +492,34 @@ impl Solution {
     }
 }
 ```
+### C
+
+```c
+#define max(a, b) ((a) > (b) ? (a) : (b))
+
+int jump(int* nums, int numsSize) {
+    if(numsSize == 1){
+        return 0;
+    }
+    int count = 0;
+    // 记录当前能走的最远距离
+    int curDistance = 0;
+    // 记录下一步能走的最远距离
+    int nextDistance = 0;
+    for(int i = 0; i < numsSize; i++){
+        nextDistance = max(i + nums[i], nextDistance);
+        // 下标到了当前的最大距离
+        if(i == nextDistance){
+            count++;
+            curDistance = nextDistance;
+        }
+    }
+    return count;
+}
+```
+
 ### C#
+
 ```csharp
 // 版本二
 public class Solution
@@ -518,3 +545,4 @@ public class Solution
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+