Leetcode——检查是否区域内所有整数都被覆盖（包含）

最新推荐文章于 2024-10-06 22:12:45 发布

原创

最新推荐文章于 2024-10-06 22:12:45 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

这篇博客探讨了两种解决区间覆盖问题的算法。第一种是暴力解法，通过遍历所有区间并将它们标记在数组中，然后检查目标区间是否被完全覆盖。第二种是优化解法，只标记目标区间内的数，减少了不必要的计算。最后提到了差分数组的概念，它是通过计算相邻元素之间的差值来简化区间操作，但具体应用未详述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目

在这里插入图片描述

2.题解

（1）暴力

class Solution {
   
   
    public boolean isCovered(int[][] ranges, int left, int right) {
   
   
        boolean[] flag = new boolean[51];
        //ranges中有的数字全置于true
        for (int[] range : ranges) {
   
   
            for (int i = range[0]; i <= range[1]; i++) {
   
   
                flag[i] = true;
            }
        }

        //排查在left，right之间，是否都存在，但凡有存在即返回false;
        for (int i