classpass OA

zhangxiaokun 发表于 2018-9-22 09:52
请问解题思路是什么

我用Python写，比较暴力，生成所有符合要求的三个连续座位的集合（暂不考虑被预定的座位），每一排有4种可能，比如第1排lst = [['1A', '1B', '1C'], ['1D', '1E', '1F'], ['1E', '1F', '1G'], ['1H', '1J', '1K']]，然后这个与被预定的座位集合比较，只要没有重合就counter加一，然后把刚比较完放入被预定座位的集合中，避免像['1D', '1E', '1F']和['1E', '1F', '1G']这样的重复。

602689817 发表于 2018-9-22 22:18
这不是5种吗

不允许像['1D', '1E', '1F']和['1E', '1F', '1G']这样的重复，所以结果是4

请问位置随机固定不变的嘛

补充内容 (2018-9-23 23:31):
说错, 是请问位置是固定的, 只有 A - K 嘛

RicciWoo 发表于 2018-9-23 06:13
不允许像['1D', '1E', '1F']和['1E', '1F', '1G']这样的重复，所以结果是4

请问是所有情况位置都只有 a-k嘛

我也做了 然后也错了好多test case = =
懵逼

题目不难，但为什么只有两个 Test case， 结果Result 37%， 不知道什么情况啊，感觉自己的test case 都过了

不是太喜欢不给test case, 有点不喜欢codility。

此刻突然想起东哥，呼唤东哥。
我的思路是把每一row分成三块，abc，defg，hjk，只有检测到有reserved的就pass，没有就加一，不知这样能不能过完所有case

anminfang 发表于 2018-10-3 11:52
此刻突然想起东哥，呼唤东哥。
我的思路是把每一row分成三块，abc，defg，hjk，只有检测到有reserved的就p ...

检测到每一块里有reserved就pass这块
37%的结果会不会是时间复杂度上的差异