1079. 活字印刷

題目

思路

先計數(shù)，dfs組合枚舉。

代碼

class Solution { public:int numTilePossibilities(string tiles) {unordered_map<char,int> num;for(int i=0;i<tiles.size();i++)num[tiles[i]-'A']++;return dfs(num);}int dfs(unordered_map<char,int> num){int n=0;for(unordered_map<char,int>::iterator it=num.begin();it!=num.end();it++){if(it->second){n++;it->second--;n+=dfs(num);it->second++;}}return n;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1079 活字印刷的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。