Leetcode || Letter Combinations of a Phone Number

最新推荐文章于 2020-03-04 21:12:52 发布

sjtu_chenchen

最新推荐文章于 2020-03-04 21:12:52 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode java技术数据结构算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/49622531

java技术同时被 3 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

leetcode

32 篇文章

订阅专栏

给定一个数字字符串，返回所有可能的字母组合。由于不知道数字的数量，使用递归解决难以遍历的问题。

Given a digit string, return all possible letter combinations that the number could represent.

不知道有多少数字，很难遍历，那就用遍历的极端情况，递归

package pack;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

class Solution {
    public List<String> letterCombinations(String digits) {
        HashMap<Integer, String> map = new HashMap<Integer, String>();
        map.put(2, "abc");
        map.put(3, <