Leetcode 1079：活字印刷

题目描述

你有一套活字字模 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 {
public:unordered_set<string> st;void dfs(vector<int>& vis,string tiles,string nowstr,int nown,int n){if(nown >= n){st.insert(nowstr);return;}for(int i=0;i<n;++i){if(vis[i] == 0){vis[i] = 1;dfs(vis,tiles,nowstr+tiles[i],nown+1,n);vis[i] = 0;}}}int numTilePossibilities(string tiles) {int len = tiles.length();vector<int> vis(len);for(int n=1;n<=len;++n){for(int i=0;i<n;++i) dfs(vis,tiles,"",i,n);}return st.size();}
};

Leetcode 1079：活字印刷相关推荐

Leetcode.1079 活字印刷
题目链接 Leetcode.1079 活字印刷 Rating : 1741 题目描述你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. ...
LeetCode 1079 活字印刷
1079. 活字印刷题目思路先计数,dfs组合枚举. 代码 class Solution {public:int numTilePossibilities(string tiles) {unor ...
leetcode —— 1079. 活字印刷
你有一套活字字模 tilestilestiles,其中每个字模上都刻有一个字母 tiles[i]tiles[i]tiles[i].返回你可以印出的非空字母序列的数目. 示例 1: 输入:"A ...
LeetCode 1079. 活字印刷
想看更多算法题,可以扫描上方二维码关注我微信公众号"数据结构和算法",截止到目前我已经在公众号中更新了500多道算法题,其中部分已经整理成了pdf文档,截止到目前总共有1000多页 ...
1079.活字印刷(Python)
1079.活字印刷你有一套活字字模tiles,其中每个字模上都刻有一个字母tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字模只能使用一次. 示例1: 输入:" ...
【leetcode】1079.活字印刷
活字印刷问题描述问题分析解决方案问题描述活字印刷你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字 ...
Leetcode刷题java之1079. 活字印刷
可参考本博客回溯法专栏的最后一条的回溯法框架 https://blog.csdn.net/qq_41901915/article/details/104113330 执行结果: 通过显示详情执行用 ...
1079. 活字印刷
你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字模只能使用一次. 示例 1: 输入:"AAB&qu ...
1079 活字印刷
题目描述: 你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i].返回你可以印出的非空字母序列的数目. 注意:本题中,每个活字字模只能使用一次. 示例 1: 输入:" ...

Leetcode 1079：活字印刷

题目描述

解题思路

Leetcode 1079：活字印刷相关推荐

最新文章

热门文章