55 finish

Author: aQua

Algorithms/0055.jump-game/README.md

@@ -13,5 +13,5 @@ A = [2,3,1,1,4], return true.
 A = [3,2,1,0,4], return false.
 ```
 ## 解题思路
-
+关键能不能跨过数值为0的元素。
 见程序注释

Algorithms/0055.jump-game/jump-game.go

@@ -1,21 +1,24 @@
 package Problem0055
 
 func canJump(nums []int) bool {
-	i := len(nums) - 2
-	for ; i >= 0; i-- {
+
+	for i := len(nums) - 2; i >= 0; i-- {
+		// 找到数值为 0 的元素
 		if nums[i] != 0 {
 			continue
 		}
 
 		j := i - 1
 		for ; j >= 0; j-- {
 			if i-j < nums[j] {
+				// 在 j 号位置上，可以跨过 0 元素
 				i = j
 				break
 			}
 		}
 
 		if j == -1 {
+			// 在 0 元素之前，没有位置可以跨过 0
 			return false
 		}
 	}

Algorithms/0055.jump-game/jump-game_test.go

@@ -54,6 +54,15 @@ func Test_Problem0055(t *testing.T) {
 			},
 		},
 
+		question{
+			para{
+				[]int{3, 2, 2, 0, 0},
+			},
+			ans{
+				true,
+			},
+		},
+
 		// 如需多个测试，可以复制上方元素。
 	}