長度為5的android中所有可能的鎖組合

Question

我最近遇到了一個采訪問題，就像這樣：

“在長度為5的android鎖定屏幕上生成所有可能的鎖組合，以使每個數字彼此相鄰且組合內無重復”

我遇到了這個問題， 該問題與當前問題相似，但長度稍有變化，但是給出的解決方案更多是數學問題，而不是編程問題。 我在制定程序（或至少算法）的方式時遇到麻煩。 有人可以幫我嗎？

Answer 1

您可以創建一個圖表，使鍵盤中彼此相鄰的所有數字都連接到該圖表中。 然后問題歸結為以“深度優先”搜索方式遍歷圖，直到達到級別5（僅考慮未訪問的節點（按鈕））。