1 files changed, 29 insertions, 0 deletions
diff --git a/works/solutions/leetcode/cpp/55.cpp b/works/solutions/leetcode/cpp/55.cpp
new file mode 100644
index 0000000..d2c2600
--- /dev/null
+++ b/works/solutions/leetcode/cpp/55.cpp
@@ -0,0 +1,29 @@
+#include <vector>
+
+using std::vector;
+
+#include <algorithm>
+
+class Solution
+{
+public:
+    bool canJump(vector<int> &nums)
+    {
+        int max = 0;
+        const int size = nums.size();
+        for (int i = 0; i < size; i++)
+        {
+            if (i <= max)
+            {
+                max = std::max(max, i + nums[i]);
+                if (max >= size - 1)
+                    return true;
+            }
+            else
+            {
+                return false;
+            }
+        }
+        return false;
+    }
+};
+\ No newline at end of file