标签：__ nums 55 56 length intervals ans time leetcode

leetcode 55. 跳跃游戏 56. 合并区间

55. 跳跃游戏

难度中等1525收藏分享切换为英文接收动态反馈

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

提示：

• 1 <= nums.length <= 3 * 104
• 0 <= nums[i] <= 105

通过次数365,706

提交次数843,435

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Author  : mtl
# @Desc    : ***
# @File    : 55.py
# @Software: PyCharm
import time
from typing import List


class Solution:
    def canJump(self, nums: List[int]) -> bool:
        length = len(nums)
        step = nums[0]
        n = 1
        if step >= length:return True
        while step > 0:
            step -= 1
            if nums[n] + n >= length:return True
            if nums[n] > step:
                step = nums[n]
            n += 1
        return n >= length

if __name__ == '__main__':
    nums = [2, 3, 1, 1, 4]
    nums = [3,2,1,0,4]
    nums = [2,3,1,1,4]
    nums = [1]
    start = time.time()
    print(Solution().canJump(nums))
    end = time.time()

56. 合并区间

难度中等1216收藏分享切换为英文接收动态反馈

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

提示：

• 1 <= intervals.length <= 104
• intervals[i].length == 2
• 0 <= starti <= endi <= 104

通过次数332,287

提交次数702,505

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Author  : mtl
# @Desc    : ***
# @File    : 56.py
# @Software: PyCharm
import time
from typing import List


class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        ans = []
        length = len(intervals)
        i, j = 0,1
        intervals.sort()
        while i < length:
            ans.append(intervals[i])
            while j < length and (ans[-1][1] >= intervals[j][1] or ans[-1][1] >= intervals[j][0]):
                ans[-1] = [ans[-1][0], max(ans[-1][1], intervals[j][1])]
                j += 1
            i = j
            if j >= length:
                i += 1
            j += 1
        return ans

if __name__ == '__main__':
    intervals = [[1,3],[2,6],[8,10],[15,18]]
    intervals = [[1,4],[4,5]]
    start = time.time()
    print(Solution().merge(intervals))
    end = time.time()

标签：__,nums,55,56,length,intervals,ans,time,leetcode
来源： https://blog.csdn.net/mtl1994/article/details/121797571

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。