Bootstrap

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]]) ->

悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;