本文探讨了一种名为Solution的类，通过实现DFS算法解决字符串瓷砖组合问题。作者展示了如何使用`numTilePossibilities`函数统计给定字符串中不同字母瓷砖的可能排列方式，并利用`dfs`函数进行深度优先搜索。关键代码展示了递归在解决这类问题中的应用。
class Solution {
public:
//copy别人的代码
int ans;
int numTilePossibilities(string tiles) {
int map[26];
ans=0;
memset(map,0,sizeof(map));
for(int i=0;i<tiles.size();i++)
{
map[tiles[i]-'A']++;
}
dfs(map);
return ans;
}
void dfs(int map[])
{
for(int j=0;j<26;j++)
{
if(map[j])
{
map[j]--;
ans++;
dfs(map);
map[j]++;
}
}
return;
}
};
363
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
