网站建设大约要多少钱,什么叫网站根目录,网站 seo 设置,自考免费自学网站思路#xff1a;用字典的形式保存号码的映射#xff0c;实际组合是前一个数字串的组合加上后面一个数字的所有可能组合
answer_dict{2:[a,b,c],3:[d,e,f],4:[g,h,i],5:[j,k,l],6:[m,n,o],7:[p,q,r,s],8:[t,u,v],9:[w,x,y,z]}
class Solution:def letterCombinations(self, d… 思路用字典的形式保存号码的映射实际组合是前一个数字串的组合加上后面一个数字的所有可能组合
answer_dict{2:[a,b,c],3:[d,e,f],4:[g,h,i],5:[j,k,l],6:[m,n,o],7:[p,q,r,s],8:[t,u,v],9:[w,x,y,z]}
class Solution:def letterCombinations(self, digits: str) - list[str]:digitsdigits.replace(1,)if not digits:return [] digits_listlist(digits)answer_listanswer_dict[digits_list[0]][:]for digit in digits_list[1:]:current_answer[]for each_answer in answer_list:for each_char in answer_dict[digit]:current_answer.append(each_answereach_char)answer_listcurrent_answerprint(answer_list)return answer_list
