Commit21998c9

committed

update: 55

1 parent153894b commit21998c9Copy full SHA for 21998c9

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -34,6 +34,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`34`	`34`	`\|48\|[Rotate Image](https://leetcode.com/problems/rotate-image/)\|[JavaScript](./src/rotate-image/res.js)\|Medium\|`
`35`	`35`	`\|49\|[Group Anagrams](https://leetcode.com/problems/anagrams/)\|[JavaScript](./src/anagrams/res.js)\|Medium\|`
`36`	`36`	`\|54\|[Spiral Matrix](https://leetcode.com/problems/spiral-matrix/)\|[JavaScript](./src/spiral-matrix/res.js)\|Medium\|`
	`37`	`+\|55\|[Jump Game](https://leetcode.com/problems/jump-game/)\|[JavaScript](./src/jump-game/res.js)\|Medium\|`
`37`	`38`	`\|66\|[Plus One](https://leetcode.com/problems/plus-one/)\|[JavaScript](./src/plus-one/res.js)\|Easy\|`
`38`	`39`	`\|69\|[Sqrt(x)](https://leetcode.com/problems/sqrtx/)\|[JavaScript](./src/sqrtx/res.js)\|Easy\|`
`39`	`40`	`\|71\|[Simplify Path](https://leetcode.com/problems/simplify-path/)\|[JavaScript](./src/simplify-path/res.js)\|Medium\|`

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+/**`
	`2`	`+ * 递归/动态规划/贪心`
	`3`	`+ * 解题思路 https://leetcode-cn.com/problems/jump-game/solution/tiao-yue-you-xi-by-leetcode/`
	`4`	`+ *@param {number[]} nums`
	`5`	`+ *@return {boolean}`
	`6`	`+ */`
	`7`	`+varcanJump=function(nums){`
	`8`	`+letlastPos=nums.length-1;`
	`9`	`+for(letindex=nums.length-1;index>=0;index--){`
	`10`	`+constelement=nums[index];`
	`11`	`+if(index+element>=lastPos){`
	`12`	`+lastPos=index;`
	`13`	`+}`
	`14`	`+}`
	`15`	`+`
	`16`	`+returnlastPos===0;`
	`17`	`+};`

Comments

(0)