Roblox NG | VO

匿名用户 发表于 2022-10-21 13:35
求问这个at least one possible move是啥意思，谢谢！

就是player可以通过一次move来candy crash，不能生成一个没法玩的board

请问大家BQ的follow up多吗？ 非常感谢

Allanhe 发表于 2022-10-21 12:58
就是player可以通过一次move来candy crash，不能生成一个没法玩的board

请问这个move的意思是交换两个棋子的位置吗，谢谢！

匿名用户 发表于 2022-10-21 18:59
请问这个move的意思是交换两个棋子的位置吗，谢谢！

交换相邻的两个

想问下第二道，如果colors=[0,1]，简单的检查top和left，然后在valid colors里面random选一个，感觉不太行啊，比如
010
100
11X
到X的时候选1和0都不行，请问这种情况有什么好的想法吗

匿名用户 发表于 2022-10-22 02:30
想问下第二道，如果colors=[0,1]，简单的检查top和left，然后在valid colors里面random选一个，感觉不太行 ...

我跟面试官说过这种，他说我可以assume colors set至少有三个color

请问lz收到结果了吗 感谢~

请问楼主第一题的空间复杂度做不到是constant time是吧？