其他分享
首页 > 其他分享> > 力扣-17-电话号码的字母组合

力扣-17-电话号码的字母组合

作者:互联网

首先,需要保存数字到字母的映射关系,第一反应当然就是map,确切地说,unordered_map
但其实这里应该是个一对多的关系,想到的要么一个键对应一个字符串,要么多个相同的键

像一个排列组合问题

直接看官方题解是回溯啊,以前也尝试过,感觉回溯好难

让我想起了力扣的回溯模板题——46-全排列

标签:map,17,要么,好难,力扣,回溯,字母组合
来源: https://www.cnblogs.com/yaocy/p/16365043.html