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

谁践踏了优雅 2022-08-31 07:16 108阅读 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 条评论，108人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关我的2014 - 所有经历, 都该被感激

原本前几天就应该赶在月底写完这篇博客的, 不过实在是太忙了。今天考完毛概, 神清气爽, 抽点时间记录下我那逝去的2014。 "我遇见你是最美的意外..."

忘是亡心i/ 2022年08月06日 07:21/ 0 赞/ 84 阅读

相关我的2014 - 所有经历都该被感激

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjuns

电玩女神/ 2022年03月16日 04:10/ 0 赞/ 187 阅读

相关用简单的命令检查电脑是否被安装***

一些基本的命令往往可以在保护网络安全上起到很大的作用，下面几条命令的作用就非常突出。　　检测网络连接　　如果你怀疑自己的计算机上被别人安装了\\\，或者是中了病毒，

刺骨的言语ヽ痛彻心扉/ 2022年01月17日 08:03/ 0 赞/ 221 阅读