我今天在公共汽车上,注意到这个标志:
seated standing wheelchairs
max1 37 30 00
max2 36 26 01
max3 34 32 00
坐下的乘客,站立者和轮椅的数量必须不超过桌子上的某些行。(有关详细信息,请参见聊天。)
为了解决这一挑战,我们将概括这一思想:给定一个非负整数列表,其严格为正长度N(乘客类型的数量)和一个非负整数矩阵,其为严格正维(每个配置N列和一行) ,或它的转置),返回指示满足配置限制的索引/真实错误/两个唯一值的列表。
例如,使用上面的矩阵:
30,25,1
→ [1]
(0索引)[2]
(1索引)或[false,true,false]
(布尔值)或["Abe","Bob","Abe"]
(两个唯一值)等。
以下测试例使用上面的矩阵和0/1为假/真:
[30,30,0]
→交通[1,0,1]
[30,31,0]
→交通[0,0,1]
[35,30,0]
→交通[1,0,0]
[0,0,1]
→交通[0,1,0]
[0,0,0]
→交通[1,1,1]
[1,2,3]
→交通[0,0,0]
以下测试案例使用以下矩阵:
1 2 0 4
2 3 0 2
[1,2,1,2]
→交通[0,0]
[1,3,0,1]
→交通[0,1]
[1,2,0,3]
→交通[1,0]
[1,2,0,1]
→交通[1,1]
0
和任何一个falsy到位1
?)
[x,31,z]
排除max1
,max2
因为他们不允许31个参与者。
[30,31,0]
是[1, 1, 1]
因为它是由覆盖max3
?