Commit17bfdcf

committed

jump

1 parenta783111 commit17bfdcfCopy full SHA for 17bfdcf

File tree

-2

lines changed

-2

lines changed

Lines changed: 9 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,12 @@`
`1`	`1`	`packageAlgorithms.greedy;`
`2`	`2`
`3`	`3`	`publicclassJump {`
`4`		`-publicintjump(int[]A) {`
	`4`	`+publicstaticvoidmain(String[]strs) {`
	`5`	`+int[]A = {2,3,1,1,4};`
	`6`	`+System.out.println(jump(A));`
	`7`	`+ }`
	`8`	`+`
	`9`	`+publicstaticintjump(int[]A) {`
`5`	`10`	`if (A ==null \|\|A.length ==0) {`
`6`	`11`	`return0;`
`7`	`12`	`}`
`@@ -16,7 +21,9 @@ public int jump(int[] A) {`
`16`	`21`	`if (A[i] +i >=des) {// 说明从i位置能1步到达dest的位置`
`17`	`22`	`sum++;`
`18`	`23`	`des =i;// 更新dest位置，下一步就是计算要几步能调到当前i的位置`
`19`		`-break;// 没必要再继续找，因为越早找到的i肯定越靠前，说明这一跳的距离越远`
	`24`	`+//break; // 没必要再继续找，因为越早找到的i肯定越靠前，说明这一跳的距离越远`
	`25`	`+System.out.println("sum:" +sum);`
	`26`	`+System.out.println("des:" +des);`
`20`	`27`	`}`
`21`	`28`	`}`
`22`	`29`	`}`

Comments

(0)