增加新题目

贪心算法/跳跃游戏II/main.go

@@ -0,0 +1,67 @@
+package main
+
+import "fmt"
+
+func main() {
+	fmt.Println(jump([]int{2, 3, 1, 1, 4}))
+}
+
+func jump(nums []int) int {
+	res := 0
+	right := 2
+	maxstep := 0
+
+	for i := 0; i < len(nums); i++ {
+		if (i+1)+nums[i] > right {
+			maxstep = (i + 1) + nums[i]
+		}
+		if (i + 1) == right {
+			res++
+			right = maxstep
+		}
+		if maxstep >= len(nums) {
+			break
+		}
+
+	}
+	return res
+}
+
+//func jump(nums []int) int {
+//	step := make([]int, len(nums))
+//	res := 0
+//	for i := 0; i < len(nums); i++ {
+//		maxstep := 0
+//		maxi := 0
+//		for j := i + 1; j < i+nums[i]; j++ {
+//			if j >= len(nums) {
+//				break
+//			}
+//			if j == i+1 {
+//				maxstep = nums[j]
+//				maxi = j
+//				continue
+//			}
+//			if nums[j] >= maxstep {
+//				maxstep = nums[j]
+//				maxi = j
+//			}
+//		}
+//		step[i] = maxi
+//	}
+//	tmp := make([]int, len(nums))
+//	copy(tmp, step)
+//	for len(tmp) > 1 {
+//		res++
+//		num := tmp[0]
+//		i := 0
+//		for i < num {
+//			tmp = tmp[1:]
+//			i++
+//		}
+//		//fmt.Println("---", tmp)
+//	}
+//	//fmt.Println(step)
+//	//fmt.Println(res)
+//	return res
+//}