有道最近招聘了一批实习生,给他们安排座位时遇到了一个有趣的问题。办公室有
N
排,每排有
M
个座位。为了方便实习生和全职员工更好的交流,安排座位时,我们不让任何
2
个实习生座位水平,竖直或者对角线相邻。
给定一个
String[]intern,
把
intern
的每个元素依次拼接起来得到一串以单个空格隔开的数字。这串数刚好有
N
个,第
i
个数字表示安排在第
i
排的实习生数量。请计算满足条件的座位安排方案总数。因为总数可能过大,返回方案总数除以
1000000007
的余数。
趣题10:实习生
最新推荐文章于 2022-03-23 17:17:22 发布