udpate

applewjg · applewjg · commit e011ca74ebec · 2014-12-28T00:53:55.000+08:00
Change-Id: If89cd6a1f6d0600a99d1f66285988e938994e530
diff --git a/JumpGameII.java b/JumpGameII.java
@@ -22,6 +22,7 @@ public int jump(int[] A) {
             if (i > last) {
                 res++;
                 last = cur;
+                if (cur >= n - 1) return res;
             }
             cur = Math.max(cur, i + A[i]);
         }
