發表文章

目前顯示的是 4月, 2018的文章

[程式設計] 17. Letter Combinations of a Phone Number

圖片
前言 這題是 LeetCode 17 題,要使用遞迴的技巧,題目請點 這兒 。 LeetCode 17 題的題目說明 這題是說舊手機的鍵盤上除了數字之外,還有英文字母。例如鍵盤 2 上有 "abc" 三個字母,鍵盤 3 上有 "def" 三個字母。 給一些數字,例如 23,列出可能的字串組合。在這個例中,可以列出 ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 這些組合。 這題如果限定給的數字有幾個,那可以用巢狀迴圈處理掉。但因為數字的個數未知,因此用「遞迴」是較好的作法。 這題所需要的遞迴技巧不高,是練習遞廻的好題目。