以下题目来源力扣
55. 跳跃游戏
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。
class Solution:
def canJump(self, nums: List[int]) -> bool:
max_len=0
terget=len(nums)-1
for i in range(len(nums)):
if (i <= max_len) :
max_len=max(max_len,i+nums[i])
if max_len>=terget:
return True
return False
435. 无重叠区间
给定一个区间的集合 intervals ,其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量,使剩余区间互不重叠 。
class Solution:
def eraseOverlapIntervals(self, intervals: List[List[int]]) ->