本文主要是介绍Leetcode 1079. 活字印刷(DAY 105) ----回溯算法学习期,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原题题目
代码实现(首刷自解)
class Solution {
public:void backtracking(unordered_map<int,int>& map,int& ret){for(auto& pair:map){if(!pair.second) continue;--pair.second;++ret;backtracking(map,ret);++pair.second;}}int numTilePossibilities(string tiles) {unordered_map<int,int> map;for(const auto& chr:tiles) ++map[chr-'A'];int ret = 0;backtracking(map,ret);return ret;}
};
这篇关于Leetcode 1079. 活字印刷(DAY 105) ----回溯算法学习期的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!