Algorithm 给定时间表，查找医生办公室的所有冲突预约
您有“n”个约会。每个约会包含开始时间和结束时间。您必须高效地重新运行所有冲突的约会开始时间和结束时间可以从几分钟到几年不等。我看到了帖子：与此非常相似。但仍有疑问 我的问题是，如果我们有一个排序的时间表，比如：（6:30-6:35），（6:40-7:10）（7:25-7:40），（7:35-7:50）等等 我们能不能浏览一下时间表，确保下一次约会只在前一次约会结束后才开始？在这种情况下，我们对安排约会的可能时间施加了非常严格的限制。在本例中，我们知道7:35开始的约会在最后一次约会结束（7:40）之前，因此这是一个冲突。我们真的需要通过创建一个树或散列映射来使解决方案复杂化吗？正如链接中针对类似问题的最受欢迎的解决方案中提到的那样Algorithm 给定时间表，查找医生办公室的所有冲突预约,algorithm,Algorithm,您有“n”个约会。每个约会包含开始时间和结束时间。您必须高效地重新运行所有冲突的约会开始时间和结束时间可以从几分钟到几年不等。我看到了帖子：与此非常相似。但仍有疑问 我的问题是，如果我们有一个排序的时间表，比如：（6:30-6:35），（6:40-7:10）（7:25-7:40），（7:35-7:50）等等 我们能不能浏览一下时间表，确保下一次约会只在前一次约会结束后才开始？在这种情况下，我们对安排约会的可能时间施加了非常严格的限制。在本例中，我们知道7:35开始的约会在最后一次约会结束（7:4
请指出可以绕过此检查的情况，并证明此条件无效 当然，如果您说“我们有一个已排序的日程安排”，解决方案可以在O（n）个时间内执行。您提到的问题是假设时间没有排序。在链接答案中，列表约会没有排序，因此是更复杂的解决方案。如果对约会进行了排序，您就可以遍历列表并跟踪到目前为止看到的最新结束时间，这是正确的
另外，请注意，对列表进行排序是
O（n lg n）O（n）（0,5）、（2,3）、（4,8）