add 0055 go tanxin

This commit is contained in:
Galaxies2580
2022-09-26 09:14:58 +08:00
parent f7d5b71c03
commit 83096415a0

View File

@ -139,7 +139,31 @@ func canJUmp(nums []int) bool {
} }
``` ```
```go
// 贪心
func canJump(nums []int) bool {
cover := 0
n := len(nums)-1
for i := 0; i <= cover; i++ { // 每次与覆盖值比较
cover = max(i+nums[i], cover) //每走一步都将 cover 更新为最大值
if cover >= n {
return true
}
}
return false
}
func max(a, b int ) int {
if a > b {
return a
}
return b
}
```
### Javascript ### Javascript
```Javascript ```Javascript
var canJump = function(nums) { var canJump = function(nums) {
if(nums.length === 1) return true if(nums.length === 1) return true