1893. 检查是否区域内所有整数都被覆盖

谁践踏了优雅 2022-08-31 07:16 135阅读 0赞

给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges\[i\] = \[starti, endi\] 表示一个从 starti 到 endi 的 闭区间 。

如果闭区间 \[left, right\] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回 true ，否则返回 false 。

已知区间 ranges\[i\] = \[starti, endi\] ，如果整数 x 满足 starti <= x <= endi ，那么我们称整数x 被覆盖了。

示例 1：

输入：ranges = \[\[1,2\],\[3,4\],\[5,6\]\], left = 2, right = 5  
输出：true  
解释：2 到 5 的每个整数都被覆盖了：  
\- 2 被第一个区间覆盖。  
\- 3 和 4 被第二个区间覆盖。  
\- 5 被第三个区间覆盖。  
示例 2：

输入：ranges = \[\[1,10\],\[10,20\]\], left = 21, right = 21  
输出：false  
解释：21 没有被任何一个区间覆盖。

提示：

1 <= ranges.length <= 50  
1 <= starti <= endi <= 50  
1 <= left <= right <= 50

class Solution {
    public:
        bool isCovered(vector<vector<int>>& ranges, int left, int right) {
            //数据太小，直接暴力
            bool vis[51]={false};
            for(int i = 0 ;i<ranges.size();i++)
            {
                for(int j = ranges[i][0];j<=ranges[i][1];j++)
                vis[j] = true;
            }
            for(int j = left;j<=right;j++)
            if(!vis[j]) return false;
            return true;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript编程：判断整数是否能被另一个整数整除

在JavaScript中，我们经常需要判断一个整数是否能被另一个整数整除。这在许多应用中都是很常见的需求，例如校验输入的合法性、数据筛选和逻辑控制。本文将介绍几种判断整数是否能

Love The Way You Lie/ 2023年10月16日 12:27/ 0 赞/ 51 阅读

相关像素是否位于区域内的编程方法

像素是否位于区域内的编程方法在图像处理和计算机视觉领域，经常需要确定给定像素是否位于指定的区域内。这种判断对于图像分割、对象检测和图像分析等任务非常重要。本文将介绍一种常见

末蓝、/ 2023年10月15日 17:12/ 0 赞/ 32 阅读

相关 1346. 检查整数及其两倍数是否存在

给你一个整数数组 `arr`，请你检查是否存在两个整数 `N` 和 `M`，满足 `N` 是 `M` 的两倍（即，`N = 2 M`）。更正式地，检查是否存在两个下标 `

绝地灬酷狼/ 2023年10月05日 20:07/ 0 赞/ 43 阅读

相关检查区域是否被覆盖

检查区域是否被覆盖 package com.bingoabin.algorithm.array; import java.util.Arrays;

r囧r小猫/ 2022年08月31日 09:50/ 0 赞/ 37 阅读

相关 1893. 检查是否区域内所有整数都被覆盖

2021-07-23 LeetCode每日一题链接：[https://leetcode-cn.com/problems/check-if-all-the-integer

清疚/ 2022年08月31日 07:22/ 0 赞/ 145 阅读

相关 1893. 检查是否区域内所有整数都被覆盖

给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges\[i\] = \[starti, endi\] 表示一个从 starti 到 e

谁践踏了优雅/ 2022年08月31日 07:16/ 0 赞/ 136 阅读

相关力扣-1893题检查是否区域内所有整数都被覆盖（C++）- 每日1题

题目链接：[https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/

落日映苍穹つ/ 2022年08月31日 07:09/ 0 赞/ 118 阅读

相关 1893. 检查是否区域内所有整数都被覆盖

[1893. 检查是否区域内所有整数都被覆盖][1893.] 给你一个二维整数数组 `ranges` 和两个整数 `left` 和 `right` 。每个 `ranges

待我称王封你为后i/ 2022年08月29日 12:50/ 0 赞/ 137 阅读

相关使用 GetStartupInfo 检查自己是否被"调试"

标题: 使用 GetStartupInfo 检查自己是否被"调试" 作者: dummy 时间: 2006-09-03,17:42:24 链接: http:/

秒速五厘米/ 2022年08月26日 14:23/ 0 赞/ 157 阅读

相关 windows和linux中检查端口是否被占用

一、windows 1、查询端口占用情况 cmd > netstat -ano 2、查询8080端口是否被占用 cmd > netstat -ano|findstr

曾经终败给现在/ 2022年08月24日 14:26/ 0 赞/ 184 阅读