0612-2020-LEETCODE_17_电话号码的数字组合

最新推荐文章于 2023-02-24 17:47:14 发布

皮蛋zzz

最新推荐文章于 2023-02-24 17:47:14 发布

阅读量199

点赞数

分类专栏： LEETCODE 数据结构

本文链接：https://blog.csdn.net/weixin_43221993/article/details/100976079

版权

这篇博客探讨了如何使用队列和回溯递归解决LeetCode第17题——电话号码的数字组合问题。作者提到队列解决方案利用先进先出特性，通过拼接字符有效地生成所有可能的组合，而回溯递归也是有效的策略，尽管作者未能自行实现。

摘要由CSDN通过智能技术生成

建议debug看一下，是一道好题。

    public List<String> letterCombinations1(String digits) {
   
        LinkedList<String> ans = new LinkedList<String>();
        if(digits.isEmpty()) return ans;
        String[] mapping = new String[] {
   "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"