leetcode1079.活字印刷C++
生活随笔
收集整理的這篇文章主要介紹了
leetcode1079.活字印刷C++
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
鏈接:
https://leetcode-cn.com/problems/letter-tile-possibilities/
描述:
示例:
代碼:
class Solution { public:void DFS(string& tiles,string ret,vector<int>& usedIdx,unordered_set<string>& rets){if(!ret.empty()) rets.insert(ret);for(int i = 0;i < tiles.size();++i){if(usedIdx[i]) continue;usedIdx[i] = 1;DFS(tiles,ret+tiles[i],usedIdx,rets);usedIdx[i] = 0;}}int numTilePossibilities(string tiles) {if(tiles.empty()) return 0;unordered_set<string> rets;vector<int> usedIdx(tiles.size(),0);DFS(tiles,"",usedIdx,rets);return rets.size();} };總結
以上是生活随笔為你收集整理的leetcode1079.活字印刷C++的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 市场调研的方法
- 下一篇: 『MongoDB』快速安装MongoDB