【每日一题】619:活字印刷

【早安语录】
生活就像天气,不会每一天都是晴天,生活也不会总是一帆风顺。摆正心态,享受生活中的欢乐,也去勇敢面对所有的磨难。负重前行的人,也许会走得慢一些,但可以更细致地欣赏沿途风景!

Leetcode-每日一题 1079.活字印刷

难度等级: Medium

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

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

示例 1:

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

示例 2:

输入:"AAABBC"
输出:188

示例 3:

输入:"V"
输出:1

提示:

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

本题连接:https://leetcode-cn.com/problems/letter-tile-possibilities

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注