LeetCode (力扣) 17. Letter Combinations of a Phon (C)

同步发于 JuzerTech 网站，里面有我软、硬件学习的纪录与科技产品开箱，欢迎进去观看。

传统手机透过数字键来打字，一个数字键通常代表了多个英文字母，例如2 代表a , b , c ，3 代表d , e , f 等，连续按多个键能产生英文字母的组合，此题为给定数字，输出所有可能的英文字母组合。

题目与范例如下

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.

A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters.

Example 1:

Input: digits = "23"
Output: ["ad","ae","af","bd","be","bf","cd","ce","cf"]
Example 2:

Input: digits = ""
Output: []
Example 3:

Input: digits = "2"
Output: ["a","b","c"]

Constraints:

0 <= digits.length <= 4
digits[i] is a digit in the range ['2', '9'].
Accepted
861,326
Submissions
1,706,491

解题方式为透过递归的方式，透过 for 回圈把每个数字可能的英文字母遍历出来，分别递归。填完字母后，补上结束字元 ' \0 ' 转存回要回传的空间内。

下方为我的代码

char map[10][5]={{},{},{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}};
int reindex = 0;
char **re;
char *DPtr;
void Rnum( int index, char *tempstr){  // index use for input string index and tempstr indexif(DPtr[index] == '\0'){tempstr[index] = '\0';re[reindex] = (char*)malloc(sizeof(char)*(strlen(DPtr)+1));strcpy(re[reindex],tempstr);reindex++;}else{for(int i = 0;i<strlen(map[DPtr[index]-'0']);i++){tempstr[index] = map[DPtr[index]-'0'][i];Rnum(index+1,tempstr);}}
}char ** letterCombinations(char * digits, int* returnSize){DPtr = digits;reindex = 0;if(strlen(digits) != 0){(*returnSize) = 1;for(int i = 0 ; i < strlen(digits) ; i++ ){(*returnSize) *= strlen(map[digits[i]-'0']);}}else{(*returnSize) = 0;}re = (char**)malloc(sizeof(char*)*(*returnSize));char tempstr[5] = {0};if((*returnSize)>0)Rnum( 0, tempstr);return re;}

下方为时间与空间之消耗

Runtime: 0 ms, faster than 100 % of C online submissions for Letter Combinations of a Phone Number.

Memory Usage: 5.7 MB, less than 98.79 % of C online submissions for Letter Combinations of a Phone Number.

LeetCode (力扣) 17. Letter Combinations of a Phon (C) - Medium (递归法)相关推荐

leetcode力扣17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
17. Letter Combinations of a Phone Number (Medium)——电话号码的字母组合
前言: 这是一道回溯算法的典型例题. 题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入: ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
【DFS】LeetCode 17. Letter Combinations of a Phone Number
LeetCode 17. Letter Combinations of a Phone Number Solution1:我的答案利用8皇后同样的方法,回溯+递归时间复杂度O(3n)O(3n)O( ...
[ LeetCode ] #17. Letter Combinations of a Phone Number（电话按键组合字符 C++ Python）
题目:17. Letter Combinations of a Phone Number Difficulty: Medium Given a string containing digits fro ...
LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...

LeetCode (力扣) 17. Letter Combinations of a Phon (C) - Medium (递归法)

LeetCode (力扣) 17. Letter Combinations of a Phon (C) - Medium (递归法)相关推荐

最新文章

热门文章