你有一套活字字模 tiles，其中每個字模上都刻有一個字母 tiles[i]。返回你可以印出的非空字母序列的數目。

注意：本題中，每個活字字模只能使用一次。

示例 1：

輸入：“AAB”
輸出：8
解釋：可能的序列為 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。

代碼

class Solution {int n,ans=0;public int numTilePossibilities(String tiles) {n=tiles.length();Map<Character,Integer> map=new HashMap<>();for(char c:tiles.toCharArray()) map.put(c,map.getOrDefault(c,0)+1);//統計可用字母numTile(map,0);return ans-1;}public void numTile(Map<Character,Integer> map,int level) {ans++;if(level==n) return;for (char c:map.keySet())//可選擇的字母{if(map.get(c)<1) continue;//沒有剩下的了map.put(c,map.get(c)-1);numTile(map, level+1);map.put(c,map.get(c)+1);//回溯}} }

總結

以上是生活随笔為你收集整理的leetcode1079. 活字印刷（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。