当前位置: 首页 > wzjs >正文

做淘宝还是做网站容易产品推广方式及推广计划

做淘宝还是做网站容易,产品推广方式及推广计划,上海工程公司排名,动态网站设计教程🚀 LeetCode 字符串数字映射(Swift)——电话号码字母组合 在日常刷题或面试中,我们经常会遇到字符串 回溯组合的问题。这道经典题——电话号码的字母组合 就是典型代表。本文将带你用 Swift 实现这道题,思路清晰&…

🚀 LeetCode 字符串数字映射(Swift)——电话号码字母组合

在日常刷题或面试中,我们经常会遇到字符串 + 回溯组合的问题。这道经典题——电话号码的字母组合 就是典型代表。本文将带你用 Swift 实现这道题,思路清晰,代码可复用,适合初学者和进阶者。


📌 题目描述

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。

每个数字映射到一些字母,和电话按键类似:

2 → abc  
3 → def  
4 → ghi  
5 → jkl  
6 → mno  
7 → pqrs  
8 → tuv  
9 → wxyz

🧨 注意:

  • 数字 10 不对应任何字母,应直接丢弃忽略
  • 返回所有可能的组合,顺序不限

🧠 解题思路

  1. 使用 回溯算法(Backtracking)构造所有组合路径。
  2. 构造一个 数字到字母的映射字典
  3. 从第一个数字开始递归,每次递归选择当前数字对应的所有字母之一,继续向下拼接。
  4. 一旦组合的长度等于有效数字长度(不含 0 和 1),就加入结果集。

🧑‍💻 Swift 实现

class Solution {func letterCombinations(_ digits: String) -> [String] {// 数字到字母的映射表(电话按键)let phoneMap: [Character: String] = ["2": "abc", "3": "def", "4": "ghi","5": "jkl", "6": "mno", "7": "pqrs","8": "tuv", "9": "wxyz"]// 过滤掉无效字符(只保留2~9)let filteredDigits = digits.filter { phoneMap.keys.contains($0) }guard !filteredDigits.isEmpty else {return [] // 全是0或1时,直接返回空数组}var result: [String] = []// 回溯函数:index表示当前处理的位置,path是当前已生成的组合func backtrack(_ index: Int, _ path: String) {// 如果已组合的长度等于有效数字长度,表示组合完成if index == filteredDigits.count {result.append(path)return}// 当前数字let digit = filteredDigits[filteredDigits.index(filteredDigits.startIndex, offsetBy: index)]// 对应的所有字母let letters = phoneMap[digit]!// 遍历所有字母,递归处理下一个位置for letter in letters {backtrack(index + 1, path + String(letter))}}// 从第0位开始回溯backtrack(0, "")return result}
}

🧪 测试示例

let solution = Solution()
print(solution.letterCombinations("23"))
print(solution.letterCombinations("1039"))

⏱ 时间复杂度分析

设有效输入数字长度为 n

  • 每个数字最多对应 4 个字母
  • 整体组合数量最多为 4^n

时间复杂度:

  • O(4^n * n)

空间复杂度:

  • O(n * 4^n)

✅ 总结

  • 本题是典型的 回溯 应用,适合练习组合类题目。
  • 01 的处理需特别注意。
  • 实际应用中也非常有参考价值。

🔁 拓展思考与实现

💡 1. 字典序排序

return result.sorted()

💡 2. 非递归实现

func letterCombinationsIterative(_ digits: String) -> [String] {let phoneMap: [Character: String] = ["2": "abc", "3": "def", "4": "ghi","5": "jkl", "6": "mno", "7": "pqrs","8": "tuv", "9": "wxyz"]var queue: [String] = [""]for digit in digits {guard let letters = phoneMap[digit] else { continue }var newQueue: [String] = []for prefix in queue {for letter in letters {newQueue.append(prefix + String(letter))}}queue = newQueue}return queue.count > 1 || queue[0] != "" ? queue : []
}

💡 3. 自定义映射支持

func letterCombinations(_ digits: String, withMapping mapping: [Character: String]) -> [String] {let filteredDigits = digits.filter { mapping.keys.contains($0) }guard !filteredDigits.isEmpty else { return [] }var result: [String] = []func backtrack(_ index: Int, _ path: String) {if index == filteredDigits.count {result.append(path)return}let digit = filteredDigits[filteredDigits.index(filteredDigits.startIndex, offsetBy: index)]for letter in mapping[digit]! {backtrack(index + 1, path + String(letter))}}backtrack(0, "")return result
}

🏁 如果你觉得有帮助

欢迎点赞👍、收藏📂、关注我!

http://www.dtcms.com/wzjs/62866.html

相关文章:

  • 政府网站建设价格脚上起小水泡还很痒是什么原因
  • 深圳市建委网站网站建设平台
  • 做网站的分页查询全网营销代运营
  • 毕业生就业网站开发项目推广网站推广
  • 佛山网站开发网络营销专业培训学校
  • 税务 网站建设 重视北京网站seowyhseo
  • 番禺建设网站策划找索引擎seo
  • 模板网站建设教程账号权重查询
  • 江西做网站建设关键词排名优化工具有用吗
  • 有域名后怎么建网站报个电脑培训班要多少钱
  • 淘宝客网站源码和模版有什么区别网站关键词快速排名工具
  • 江都微信网站建设自己如何优化网站排名
  • 舟山建设信息港网站深圳互联网推广公司
  • 天安节能科技园公司做网站可以引流推广的app
  • 网站建设策划书的编制百度网站推广关键词怎么查
  • 税务局网站模板快速优化工具
  • 怎样做网站 app教程营业推广的方式
  • 桥西企业做网站seo营销策略
  • java做网站要学什么百度移动端模拟点击排名
  • 义乌网站建设公司排名免费的云服务器有哪些
  • 做网站为什么没收入3322免费域名注册
  • c 网站开发临汾网络推广
  • 西部网站管理助手4.0郑州seo技术代理
  • 南昌自助建站怎样在百度答题赚钱
  • 简单的小手工seo快速优化方法
  • 佛山市城乡住房建设局网站手机端关键词排名优化软件
  • 做搜狗网站优化首页网络推广方案例子
  • 网站模板下载 免费重庆seo是什么
  • 宁波做微信网站公司网站建设需要多少钱
  • 用win2003做网站推广代理登录页面