LeetCode 1079 活字印刷
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1079 活字印刷
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1079. 活字印刷
題目
思路
先計(jì)數(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 活字印刷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： EXCEL中条件格式中如果为真则停止的设
- 下一篇： 地下城英雄 java_用java开发do