45 - Jump Game II

 JAVA

• class Solution {
      public int jump(int[] nums) {
          int ans = 0, mx = 0, last = 0;
          for (int i = 0; i < nums.length - 1; ++i) {
              mx = Math.max(mx, i + nums[i]);
              if (last == i) {
                  ++ans;
                  last = mx;
              }
          }
          return ans;
      }
  }

C++

• class Solution {
  public:
      int jump(vector<int>& nums) {
          int ans = 0, mx = 0, last = 0;
          for (int i = 0; i < nums.size() - 1; ++i) {
              mx = max(mx, i + nums[i]);
              if (last == i) {
                  ++ans;
                  last = mx;
              }
          }
          return ans;
      }
  };