标签:tiles 1079 int 示例 private len flag 活字印刷
你有一套活字字模 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
和90.子集II一类题,难点在于如何保证结果不重复。
1 public class Solution { 2 private char[] titles = null; 3 private int count = 0; 4 private boolean[] flag = null; 5 private int len = -1; 6 7 private void helper(){ 8 9 for (int i = 0; i < len; i++) { 10 if (!flag[i]){ 11 ++count; 12 flag[i] = true; 13 helper(); 14 flag[i] = false; 15 while (i+1<len && titles[i] == titles[i+1]) ++i; 16 } 17 } 18 } 19 20 public int numTilePossibilities(String tiles) { 21 this.titles = tiles.toCharArray(); 22 len = tiles.length(); 23 flag = new boolean[len]; 24 Arrays.sort(this.titles); 25 helper(); 26 return count; 27 } 28 29 public static void main(String[] args) { 30 int aa = new Solution().numTilePossibilities("AAAB"); 31 System.out.println("aa = " + aa); 32 } 33 }
标签:tiles,1079,int,示例,private,len,flag,活字印刷 来源: https://www.cnblogs.com/yfs123456/p/11625559.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。