From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/55.cpp | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/55.cpp (limited to 'store/works/solutions/leetcode/cpp/55.cpp') diff --git a/store/works/solutions/leetcode/cpp/55.cpp b/store/works/solutions/leetcode/cpp/55.cpp new file mode 100644 index 0000000..d2c2600 --- /dev/null +++ b/store/works/solutions/leetcode/cpp/55.cpp @@ -0,0 +1,29 @@ +#include + +using std::vector; + +#include + +class Solution +{ +public: + bool canJump(vector &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 -- cgit v1.2.3