[LeetCode C++实现]17. Letter Combinations of a Phone Number
这道题如果使用DFS比较简单,让人尴尬的是使用迭代反而实现有点小难度,可能平时刷题时侧重于DFS BFS,而较少练习迭代法的原因。
class Solution {
public:
vector<string> letterCombinations(string digits) {
if(digits.empty()) return {};
vector<string> res = {""};
for(auto digit:digits)
{
vector<string> temp;
for(auto candidate:pad[digit-'0']......