feat: add question 45

Author: yinxin630

45.跳跃游戏-ii.js

@@ -0,0 +1,27 @@
+/*
+ * @lc app=leetcode.cn id=45 lang=javascript
+ *
+ * [45] 跳跃游戏 II
+ * 
+ * 1. 贪心问题, 对于每轮跳跃操作, 找到当前能跳到最远的位置
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var jump = function(nums) {
+    let end = 0;
+    let max = 0;
+    let step = 0;
+    for (let i = 0; i < nums.length - 1; i++) {
+        max = Math.max(max, i + nums[i]);
+        if (i === end) {
+            end = max;
+            step++;
+        }
+    }
+    return step;
+};
+// @lc code=end