2025年5月27日 星期二

17. Letter Combinations of a Phone Number

 17. Letter Combinations of a Phone Number

難度: Medium
類型: Table, String, Backtracking
CPP程式下載: 17.cpp

前情題要:
就如傳統按鍵手機把數字轉成英文字母













思考方式:
因為最多只按四下, 最多不過 4^4=256 次, 簡單寫就好。

複雜度思考:

Time Complexity: O( 4^4 ) 

Space Complexity: O( 1 )

結果:

Runtime: 0 ms, Beats: 100%

Memory: 8.96 MB, Beats: 95.04%