安排一个像这样的数据结构。
地图
密钥的范围实际上可以从第 1 天到第 N 天。我假设接下来的 30 天，所以密钥的范围从第 1 天到第 30 天。
假设需要 10 人预订会议。并且每个人都应该在该时段有空，以便预订会议。
我假设在 8 小时工作日中有 30 分钟的时段。所以一天会有16个插槽。
所以对于第 1 天-> 您将持有 10 个人的可用性作为 10 x 16 二维 int 数组/矩阵。每个单元格将包含 0 或 1。0 表示此人不可用，1 表示他可用。
关键是迭代地对每个人/插槽进行“与”。（插槽 0 上的 Person1 可用性）和（插槽 0 上的 Person2 可用性）。如果为 0，则立即中断循环，因为我们找不到此插槽的匹配项。如果重复的 AND 为一天/插槽组合产生 1，则特定日期的插槽完全匹配。我在下面附上了我的代码。包 com.ramesh.tests；
import java.util.Map;
import java.util.Random;
import java.util.TreeMap;
public class CalendarFinder {
public static void main(String[] args) {
int n=10 ;// no. of persons
int m=30 ;//no.of days
Map<String,int[][]> personCalendar = preparePersonCalendars(n,m);
printPersonCalendar(personCalendar);
Map<String,int[][]> testData = prepareTestData(n,m);
printPersonCalendar(testData);
meetingSlotFinder(testData);
meetingSlotFinder(personCalendar);
}
private static Map<String,int[][]> preparePersonCalendars(int n, int m) {
Random rnd = new Random();
Map<String,int[][]> personCalendar = new TreeMap<String,int[][]>();
for(int i=0; i<m; i++) { //iterate over days
int[][] daysSlots = new int[n][16];
for(int j=0;j<n;j++) { //iterate over persons
for(int slot=0;slot<16;slot++) {
daysSlots[j][slot] = rnd.nextInt(2);
}
}
personCalendar.put(i<9 ? "Day_0"+(i+1) : "Day_"+(i+1), daysSlots);
}
return personCalendar;
}
private static Map<String,int[][]> prepareTestData(int n, int m) {
Map<String,int[][]> testData = new TreeMap<String,int[][]>();
for(int i=0; i<m; i++) { //iterate over days
int[][] daysSlots = new int[n][16];
for(int j=0;j<n;j++) { //iterate over persons
for(int slot=0;slot<16;slot++) {
daysSlots[j][slot] = i%5==0 && slot%6==0 ? 1 : 0;
}
}
testData.put(i<9 ? "Day_0"+(i+1) : "Day_"+(i+1), daysSlots);
}
return testData;
}
private static void printPersonCalendar(Map<String,int[][]> personCalendar) {
for(Map.Entry<String, int[][]> calendar: personCalendar.entrySet()) {
System.out.println("Printing Calendar availability for : " + calendar.getKey());
int[][] pCalArray = calendar.getValue();
for(int i=0; i<pCalArray.length; i++) {
System.out.println("Person : " + (i+1));
for(int j=0;j<pCalArray[0].length;j++) {
System.out.print(" " + pCalArray[i][j]);
}
System.out.print("\r\n");
}
}
}
private static void meetingSlotFinder(Map<String,int[][]> personCalendar) {
int ctr=0;
for(Map.Entry<String, int[][]> calendar: personCalendar.entrySet()) {
int[][] pCalArray = calendar.getValue();
for(int j=0;j<pCalArray[0].length;j++) { // iterate over slots
int result = 1;
for(int i=0; i<pCalArray.length-1; i++) { //iterate over persons
ctr++;
result = result & pCalArray[i][j]& pCalArray[i+1][j];
if(result==0) break;
}
if(result == 1)
System.out.println("**** Meeting match at Day : " +
calendar.getKey() + " and at slot: " + j);
else
System.out.println("Couldn't find any meeting match at Day : " +
calendar.getKey() + " and at slot: " + j);
}
}
System.out.println("#@$&* Total Iterations performed : " + ctr);
}
}