求4個數字組成的不重復三位數，Python解法

題目要求：
求所有由5,6,7,8組成的數字不重復的三位數

不重復的三位數，即不能出現555,566這種

通過分析，可以使用畫樹的方法來確定要求的三位數的值與個數

按照上圖所示可以確定由5，6，7，8共可以組成24個不重復的三位數
于是寫出Python代碼如下：

class Solution:def noRepeatTriplets(self, strs='5678'):global nfirst, sub_str = strs[0], strs[1:]strs = sub_str + first # 調換順序用作下一輪運算時使用for i in range(len(sub_str)):for x in sub_str[:i] + sub_str[i + 1:]:s = first + sub_str[i] + xn += 1print(s, f'已輸出次數：{n}')if strs == '5678': # 再次回到5678則結束運算returnself.noRepeatTriplets(strs)n = 0 T = Solution() T.noRepeatTriplets()

輸出共24種：

567 已輸出次數：1 568 已輸出次數：2 576 已輸出次數：3 578 已輸出次數：4 586 已輸出次數：5 587 已輸出次數：6 678 已輸出次數：7 675 已輸出次數：8 687 已輸出次數：9 685 已輸出次數：10 657 已輸出次數：11 658 已輸出次數：12 785 已輸出次數：13 786 已輸出次數：14 758 已輸出次數：15 756 已輸出次數：16 768 已輸出次數：17 765 已輸出次數：18 856 已輸出次數：19 857 已輸出次數：20 865 已輸出次數：21 867 已輸出次數：22 875 已輸出次數：23 876 已輸出次數：24

時間復雜度和給出的數字位數d有關，兩次for循環(huán)次數數量級都是d（都是循環(huán)d-1次），遞歸的次數也是d-1次，因此時間復雜度為O(d3)

以上方法也可以用于3位數或5位數，只需要將5678改成567或56789
如‘56789’（12×5=60種）：

class Solution:def noRepeatTriplets(self, strs='56789'):global nfirst, sub_str = strs[0], strs[1:]strs = sub_str + first # 調換順序用作下一輪運算時使用for i in range(len(sub_str)):for x in sub_str[:i] + sub_str[i + 1:]:s = first + sub_str[i] + xn += 1print(s, f'已輸出次數：{n}')if strs == '56789': # 再次回到56789則結束運算returnself.noRepeatTriplets(strs)n = 0 T = Solution() T.noRepeatTriplets()

56789對應輸出的60種不重復三位數：

567 已輸出次數：1 568 已輸出次數：2 569 已輸出次數：3 576 已輸出次數：4 578 已輸出次數：5 ... 976 已輸出次數：56 978 已輸出次數：57 985 已輸出次數：58 986 已輸出次數：59 987 已輸出次數：60

這是我能想到的較容易理解的方法
如果你有更簡單易懂的方法，歡迎一起評論交流

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的求4个数字组成的不重复三位数，Python简洁解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。