zoukankan      html  css  js  c++  java
  • LeetCode第十七题-*的字母组合

    Letter Combinations of a Phone Number

    问题简介:

    给定包含2-9的数字的字符串,返回该数字可能表示的所有可能的字母组合.

    下面给出了数字到字母的映射(就像在电话按钮上一样)

    注意:1不会映射到任何字母

    解法一:

    先将所有数字与对应字符添加到map中,然后遍历给定字符串的每个字符(对应的一个数字),先添加给定字符串的第一个字符,例如’2’,那么集合list中就是{‘a’,‘b’,‘c’},然后再定义一个集合,容量变为之前list的容量*对应的字符数量(3或者是4),逐个添加

    解法二:递归

    注:

    char - int互相转换

    (1)int类型转char类型, 看将数字加一个‘0’,并强制类型转换为char即可

    (2)char类型装int类型,将字符减一个‘0’即可

    小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

  • 相关阅读:
    font-weight(字体粗细)属性
    Node.js入门(三)
    js难点问题
    Node.js入门(二)
    Node.js入门(一)
    Reactjs的Controller View模式
    智能社的邀请码
    react native 学习资料汇总
    jquery操作select
    分享
  • 原文地址:https://www.cnblogs.com/lalalaczq/p/10749177.html
Copyright © 2011-2022 走看看