Leetcode 第15天 贪心算法 字典树 python

以下题目来源力扣
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]]) ->