1079. 活字印刷

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

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

示例 1：

输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。

示例 2：

输入："AAABBC"
输出：188

提示：

1 <= tiles.length <= 7
tiles 由大写英文字母组成

思路：用hashmap来存储每个字符的个数，然后依次遍历

class Solution {int num;public int numTilePossibilities(String tiles) {if(tiles == null || tiles.length() <= 0) return 0;char ch[] = tiles.toCharArray();num = 0;HashMap<Character,Integer> hm = new HashMap<>();for(char c : ch) {if(hm == null || !hm.containsKey(c)) hm.put(c,1);else hm.put(c,hm.get(c)+1);}help(ch,hm);return num;}private void help(char[] ch,HashMap<Character,Integer> hm){for(Map.Entry<Character, Integer> c : hm.entrySet()){if(c.getValue() <=0) continue;else {num++;hm.put(c.getKey(),c.getValue()-1);help(ch,hm);hm.put(c.getKey(),c.getValue()+1);}}}
}

1079. 活字印刷相关推荐

LeetCode 1079 活字印刷
1079. 活字印刷题目思路先计数,dfs组合枚举. 代码 class Solution {public:int numTilePossibilities(string tiles) {unor ...
1079.活字印刷(Python)
1079.活字印刷你有一套活字字模tiles,其中每个字模上都刻有一个字母tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字模只能使用一次. 示例1: 输入:" ...
Leetcode.1079 活字印刷
题目链接 Leetcode.1079 活字印刷 Rating : 1741 题目描述你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. ...
【leetcode】1079.活字印刷
活字印刷问题描述问题分析解决方案问题描述活字印刷你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字 ...
leetcode —— 1079. 活字印刷
你有一套活字字模 tilestilestiles,其中每个字模上都刻有一个字母 tiles[i]tiles[i]tiles[i].返回你可以印出的非空字母序列的数目. 示例 1: 输入:"A ...
LeetCode 1079. 活字印刷
想看更多算法题,可以扫描上方二维码关注我微信公众号"数据结构和算法",截止到目前我已经在公众号中更新了500多道算法题,其中部分已经整理成了pdf文档,截止到目前总共有1000多页 ...
Leetcode刷题java之1079. 活字印刷
可参考本博客回溯法专栏的最后一条的回溯法框架 https://blog.csdn.net/qq_41901915/article/details/104113330 执行结果: 通过显示详情执行用 ...
1079 活字印刷
题目描述: 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字模只能使用一次. 示例 1: 输入:" ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...

1079. 活字印刷

1079. 活字印刷相关推荐

最新文章

热门文章