每日一题 --- 17. 电话号码的字母组合[力扣][Go]
2023-03-14 23:00:31 时间
题目:
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
解题代码:
// 回溯法,深度优先算法 官方题解 var phoneMap = map[uint8]string{ 50: "abc", 51: "def", 52: "ghi", 53: "jkl", 54: "mno", 55: "pqrs", 56: "tuv", 57: "wxyz", } var combinations []string func letterCombinations(digits string) []string { if len(digits) == 0 { return []string{} } combinations = []string{} backtrack(digits, 0, "") return combinations } func backtrack(digits string, index int, combination string) { if index == len(digits) { combinations = append(combinations, combination) } else { digit := digits[index] letters := phoneMap[digit] lettersCount := len(letters) for i := 0; i < lettersCount; i++ { backtrack(digits, index + 1, combination + string(letters[i])) } } }
这题也可以使用广度优先来实现
相关文章
- 利用CloudFlare的Workers和Pages反代Github并缓存实现Github文件加速访问
- [oeasy]python0067_ESC键进化历史_键盘演化过程_ANSI_控制序列_转义序列_CSI
- 公式我都懂,但为什么长方形面积=长×宽?
- 如何搞懂三角形第三边的秘密?
- 虹科方案|使用 Thunderbolt™ 实现 VMware vSAN™ 连接
- 浅析Landsat8大气校正算法(LaSRC)
- 遥感反演叶面积指数 (LAI)
- 遥感反演气溶胶光学厚度(AOD)
- 2022年最常用密码公布,你的账号安全吗?
- 基于STM32的智能家居控制系统设计与实现(带红外遥控控制空调)
- 中国科学院院士鄂维南:下一代人工智能
- 2022年CSP初赛试卷更新
- NLP知识图谱项目合集(信息抽取、文本分类、图神经网络、性能优化等)
- 一个全能网络文件上传/下载器
- 2022年全网最全AI绘画产品整理(一共23款,免费的绘画次数用到你手软)
- 如何成为一个优雅的硬件工程师?
- OJ算法题已AC
- OJ算法题
- 类、抽象类和接口的区别
- wait与sleep的区别