这个问题第一感觉也想到了解法二，肯定是先合并区间，然后再判断源区间是否在这些区间的组合里面。
不过解法一应该可以应用到扩展问题里，二维空间的覆盖可以把其他窗口和源窗口的重合部分保存起来，看最后能否全覆盖源窗口。
读书笔记之编程之美 - 2.19 区间重合判断
本文探讨了区间合并与覆盖的问题解决方法。首先介绍了合并区间的基本思路，然后讨论了如何判断源区间是否被完全覆盖。此外，还提到了该方法在二维空间中的应用可能性。
扫一扫
评论
条评论被折叠 查看
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
