17. Letter Combinations of a Phone Number

最新推荐文章于 2024-01-18 13:57:19 发布

weixin_33877092

最新推荐文章于 2024-01-18 13:57:19 发布

阅读量210

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7578732.html

本文介绍了一种使用递归和迭代方法生成电话按键对应字母的所有可能组合的算法实现。通过将数字转换为对应的字母串，利用队列进行广度优先搜索，实现了对输入数字字符串的有效处理，适用于电话号码快速生成文字组合的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public List<String> letterCombinations(String digits) {
        LinkedList<String> que=new LinkedList<String>();
        if(digits.length()==0)
            return que;
        String[] btns=new String[]{"0","1","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        que.add("");
        for(int i=0;i<digits.length();i++)
        {
            String btn=btns[digits.charAt(i)-'0'];
            while(que.peek().length()==i)
            {
                String item=que.poll();
                for(int j=0;j<btn.length();j++)
                    que.add(item+btn.charAt(j));
            }
        }
        return que;
    }
}