安排会议问题(根据投资者的可用度，计算业主可以安排多少次会议)

Question

我试图解决这一任务，听起来像是“考虑到投资者可用的时间安排，确定业主可以安排多少次会议”。业主正在寻找新的投资者，为他的公司争取一些资金。业主必须遵守投资者的时间表。注意，业主每天只能开一次会。

该计划由两个整数数组( firstDay和lastDay )组成。数组firstDay中的每个元素代表投资者可用的第一天，而lastDay中的每个元素代表投资者可用的最后一天，这两者都包括在内。

示例：

firstDay = 1,2,3,3,3

lastDay = 2,2,3,4,4

有5个投资者i0，i1，i2，i3，i4

• 投资者i0从第1天到第2天(含1，2
• )，投资者i1在第2天只有2，2
• ，投资者i2在day3中只有3，3
• ，投资者i3和i4从第3天到第4天只有3，4

F 211

第一天是i0，第2天是i1，第3天是i2，第4天是i3。下面的图片显示，在绿色和阻塞的日子里，排定的会议都是灰色的。

图形显示排定的会议

​

​

任务是实现函数，该函数以两个整数列表作为输入参数，并返回表示最大会议次数的整数结果。

约束

100000

• firstDayi，
• 数组长度-大于或等于1和小于或等于 lastDayi大于或等于1和小于或等于100000 (i大于或等于0小于n)
  • firstDayi小于或等于lastDayi

我对这项任务的执行情况如下：

public static int countMeetings(List<int> firstDay, List<int> lastDay)
{
     var count = 0;   
     count = firstDay.Concat(lastDay).Distinct().Count();
     if (count > firstDay.Count)
     {
        count = firstDay.Count;
     }
     return count;
}

该代码成功地通过了12个提供的测试中的8个。我很高兴看到并讨论有关这一问题的任何工作解决方案。谢谢。

Answer 1

输入firstDay = 1,1,1 lastDay = 5,5,5

您的代码返回2，但正确答案是3。