zoukankan      html  css  js  c++  java
  • 017 Letter Combinations of a Phone Number *的字母组合

    给定一个数字字符串,返回数字所有可能表示的字母组合。

    输入:数字字符串 "23"
    输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

    详见:https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/

    实现语言:Java

    class Solution {
        public List<String> letterCombinations(String digits) {
            List<String> result =new ArrayList<>();  
            if(digits == null || digits.isEmpty()){
                return result;
            }
            result.add("");    
            String []btns = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};    
            for(int i =0 ; i < digits.length() ;i++){  
                List<String> tmp = new ArrayList<>();  
                String letter = btns[digits.charAt(i)-'0'];  
                //遍历上一个列表,取出每一个元素,并和新的元素的每一个字符加起来保存  
                for(int j = 0 ; j < result.size();j++){  
                    //遍历当前数字对应的所有字符  
                    for(int k = 0; k< letter.length(); k++){  
                        tmp.add(result.get(j)+letter.charAt(k));  
                    }  
                }  
                result = tmp;  
           }           
            return result;  
        }
    }
    

     参考:https://vvaaiinn.iteye.com/blog/2208353

    https://www.cnblogs.com/kepuCS/p/5271654.html

  • 相关阅读:
    为什么要用getBaseContext()方法代替this?(转)
    如何让EditText不能自动获取焦点(转)
    context和getApplicationContext()的区别
    Idea 破解
    mysql 免安装
    AngularJS
    GC垃圾回收机制
    JVM类加载机制
    线程池
    面试-数据库
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8684506.html
Copyright © 2011-2022 走看看