LeetCode0017 電話號碼的字母組合

2021-10-07 08:00:20 字數 1204 閱讀 6143

一. 題目

題目示例輸入:「23」

輸出:[「ad」, 「ae」, 「af」, 「bd」, 「be」, 「bf」, 「cd」, 「ce」, 「cf」].

二. 方法一

解題思路

解題**

# 笛卡爾積

defcartesian

(self, list1, list2)

: list3 =

for e1 in list1:

for e2 in list2:

ele = e1 + e2

return list3

deflettercombinations

(self, digits:

str)

-> list[

str]

: result =

arr =[[

],,[

"a",

"b",

"c"],[

"d",

"e",

"f"],[

"g",

"h",

"i"],[

"j",

"k",

"l"],[

"m",

"n",

"o"],[

"p",

"q",

"r",

"s"],[

"t",

"u",

"v"],[

"w",

"x",

"y",

"z"]

]# 如果字串為空, 直接返回空列表

ifnot digits:

return result

# 將字串第乙個數字所包含字母列表, 作為第乙個引數

i =int(digits[0]

) result = arr[i]

# 從第二個數字開始依次和之前的result進行笛卡爾積計算

for j in

range(1

,len

(digits)):

result = self.cartesian(result, arr[

int(digits[j])]

)# 返回最終結果

return result

分析:時間複雜度: o(n ^ 3)

空間複雜度: o(a ^ n)

電話號分身python

分享一道找規律題 繼miui8推出手機分身功能之後,miui9計畫推出乙個 號碼分身的功能 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打亂這些字母,所生成的字串即為 號...

Android開發六 電話拔號器

效果圖 因為應用要使用手機的 服務,所以要在清單檔案androidmanifest.xml中新增 服務許可權 略.介面布局 android layout width fill parent android layout height wrap content android text string ...

手機號 電話號碼 郵箱 驗證

手機號 號碼 郵箱 驗證 public class validator return false public static boolean isnull object obj return false public static object get obj or empty object obj...