難度: 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%
17. Letter Combinations of a Phone Number
複雜度思考:
Time Complexity: O( 4^4 )
Runtime: 0 ms, Beats: 100%
Memory: 8.96 MB, Beats: 95.04%