Skip to content

Latest commit

 

History

History
 
 

1893.Check-if-All-the-Integers-in-a-Range-Are-Covered

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1893.Check-if-All-the-Integers-in-a-Range-Are-Covered

本题的数据范围非常小,每个数字的数值只在[1,50]之间,因为我们在数轴的[1,50]范围内用差分数组/扫描线来做。对于任何区间[a,b]的两个端点,我们标记差分信息:即在数轴上的a位置标记+1,在b+1位置标记-1,这样做积分的时候,就相当于只在区间[a,b]被抬升了1.

最终我们只要考察积分曲线在[left,right]是否有任意一点的值为0.是的话返回false,否则返回true。