mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
添加17.电话号码的字母组合JavaScript版本
This commit is contained in:
@ -137,7 +137,7 @@ for (int i = 0; i < letters.size(); i++) {
|
|||||||
关键地方都讲完了,按照[关于回溯算法,你该了解这些!](https://mp.weixin.qq.com/s/gjSgJbNbd1eAA5WkA-HeWw)中的回溯法模板,不难写出如下C++代码:
|
关键地方都讲完了,按照[关于回溯算法,你该了解这些!](https://mp.weixin.qq.com/s/gjSgJbNbd1eAA5WkA-HeWw)中的回溯法模板,不难写出如下C++代码:
|
||||||
|
|
||||||
|
|
||||||
```
|
```c++
|
||||||
// 版本一
|
// 版本一
|
||||||
class Solution {
|
class Solution {
|
||||||
private:
|
private:
|
||||||
@ -183,7 +183,7 @@ public:
|
|||||||
|
|
||||||
一些写法,是把回溯的过程放在递归函数里了,例如如下代码,我可以写成这样:(注意注释中不一样的地方)
|
一些写法,是把回溯的过程放在递归函数里了,例如如下代码,我可以写成这样:(注意注释中不一样的地方)
|
||||||
|
|
||||||
```
|
```c++
|
||||||
// 版本二
|
// 版本二
|
||||||
class Solution {
|
class Solution {
|
||||||
private:
|
private:
|
||||||
@ -319,7 +319,7 @@ class Solution:
|
|||||||
|
|
||||||
python3:
|
python3:
|
||||||
|
|
||||||
```python3
|
```py
|
||||||
class Solution:
|
class Solution:
|
||||||
def letterCombinations(self, digits: str) -> List[str]:
|
def letterCombinations(self, digits: str) -> List[str]:
|
||||||
self.s = ""
|
self.s = ""
|
||||||
@ -342,6 +342,33 @@ class Solution:
|
|||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
|
||||||
|
javaScript:
|
||||||
|
|
||||||
|
```js
|
||||||
|
var letterCombinations = function(digits) {
|
||||||
|
const k = digits.length;
|
||||||
|
const map = ["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"];
|
||||||
|
if(!k) return [];
|
||||||
|
if(k === 1) return map[digits].split("");
|
||||||
|
|
||||||
|
const res = [], path = [];
|
||||||
|
backtracking(digits, k, 0);
|
||||||
|
return res;
|
||||||
|
|
||||||
|
function backtracking(n, k, a) {
|
||||||
|
if(path.length === k) {
|
||||||
|
res.push(path.join(""));
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
for(const v of map[n[a]]) {
|
||||||
|
path.push(v);
|
||||||
|
backtracking(n, k, a + 1);
|
||||||
|
path.pop();
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user