可參考本博客回溯法專欄的最后一條的回溯法框架

https://blog.csdn.net/qq_41901915/article/details/104113330

執行結果：

通過

顯示詳情

執行用時 :1 ms, 在所有 Java 提交中擊敗了100.00% 的用戶

內存消耗 :34.1 MB, 在所有 Java 提交中擊敗了72.33%的用戶

題目：

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

?

示例 1：

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

示例 2：

輸入："AAABBC"
輸出：188

?

提示：

?? ?1 <= tiles.length <= 7
?? ?tiles 由大寫英文字母組成

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/letter-tile-possibilities
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

思路：

采用回溯法，利用框架就可以了，關鍵在于如何去重

代碼：

class Solution {int result=0;public int numTilePossibilities(String tiles) {char[] ch=tiles.toCharArray();Arrays.sort(ch);boolean[] visit=new boolean[ch.length];backtrack(visit,ch);return result;}public void backtrack(boolean[] visit,char[] ch){for(int i=0;i<ch.length;i++){//這是這個代碼核心的部分//選過一次的一定不會再選了//如果與前面一個字母相同，且它已經回退過了，說明它已經選完了if(visit[i]||(i>0&&ch[i]==ch[i-1]&&!visit[i-1])){continue;}result++;visit[i]=true;backtrack(visit,ch);visit[i]=false;}} }

?

總結

以上是生活随笔為你收集整理的Leetcode刷题java之1079. 活字印刷的全部內容，希望文章能夠幫你解決所遇到的問題。

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