mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
Update 0017.电话号码的字母组合.md
更正时间复杂度说明。
This commit is contained in:
@ -180,7 +180,7 @@ public:
|
||||
}
|
||||
};
|
||||
```
|
||||
* 时间复杂度: O(3^m * 4^n),其中 m 是对应四个字母的数字个数,n 是对应三个字母的数字个数
|
||||
* 时间复杂度: O(3^m * 4^n),其中 m 是对应三个字母的数字个数,n 是对应四个字母的数字个数
|
||||
* 空间复杂度: O(3^m * 4^n)
|
||||
|
||||
一些写法,是把回溯的过程放在递归函数里了,例如如下代码,我可以写成这样:(注意注释中不一样的地方)
|
||||
|
Reference in New Issue
Block a user