android中长度为5的所有可能的锁定组合

Question

我最近遇到了一个面试问题：

＆＃34;在长度为5的android锁定屏幕上生成所有可能的锁定组合，这样每个数字彼此相邻，并且在组合中不会重复＆＃34;

我遇到this问题，这个问题与当前问题类似，但长度变化不大，但给出的解决方案更多的是数学而不是编程。我在制定程序（或至少是算法）方面遇到了麻烦。任何人都可以帮助我吗？

Answer 1

您可以创建一个图表，使键盘中彼此相邻的所有数字都连接在图表中。然后问题归结为以深度优先搜索方式遍历图形直到第5级（仅考虑未访问的节点（按钮））。