題目

給你一個二維整數(shù)數(shù)組 ranges 和兩個整數(shù) left 和 right 。每個 ranges[i] = [starti, endi] 表示一個從 starti 到 endi 的 閉區(qū)間 。
如果閉區(qū)間 [left, right] 內每個整數(shù)都被 ranges 中 至少一個 區(qū)間覆蓋，那么請你返回 true ，否則返回 false 。
已知區(qū)間 ranges[i] = [starti, endi] ，如果整數(shù) x 滿足 starti <= x <= endi ，那么我們稱整數(shù)x 被覆蓋了。
示例 1：
輸入：ranges = [[1,2],[3,4],[5,6]], left = 2, right = 5
輸出：true
解釋：2 到 5 的每個整數(shù)都被覆蓋了：

• 2 被第一個區(qū)間覆蓋。
• 3 和 4 被第二個區(qū)間覆蓋。
• 5 被第三個區(qū)間覆蓋。
  示例 2：
  輸入：ranges = [[1,10],[10,20]], left = 21, right = 21
  輸出：false
  解釋：21 沒有被任何一個區(qū)間覆蓋。
  提示：
  1 <= ranges.length <= 50
  1 <= starti <= endi <= 50
  1 <= left <= right <= 50
  來源：力扣（LeetCode）

解題思路

??對于在left和right之間的所有整數(shù)，我們遍歷整個ranges判斷，當前整數(shù)是否在ranges的某個區(qū)間。

class Solution:def isCovered(self, ranges: List[List[int]], left: int, right: int) -> bool:def find(nums,i):for x,y in nums:if x<=i<=y:return Truereturn Falsefor i in range(left,right+1):if find(ranges,i)==False:return Falsereturn True

總結

以上是生活随笔為你收集整理的LeetCode简单题之检查是否区域内所有整数都被覆盖的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。