| comments | difficulty | edit_url |
|---|---|---|
true |
困难 |
力扣嘉年华同样准备了纪念品展位，参观者只需要集齐 helloleetcode 的 13 张字母卡片即可获得力扣纪念章。
在展位上有一些由字母卡片拼成的单词，words[i][j] 表示第 i 个单词的第 j 个字母。
你可以从这些单词中取出一些卡片，但每次拿取卡片都需要消耗游戏代币，规则如下：
-
从一个单词中取一个字母所需要的代币数量，为该字母左边和右边字母数量之积
-
可以从一个单词中多次取字母，每个字母仅可被取一次
例如：从
example中取出字母a，需要消耗代币2*4=8，字母取出后单词变为exmple； 再从中取出字母m，需要消耗代币2*3=6，字母取出后单词变为exple；
请返回取得 helloleetcode 这些字母需要消耗代币的 最少 数量。如果无法取得，返回 -1。
注意：
- 取出字母的顺序没有要求
- 取出的所有字母恰好可以拼成
helloleetcode
示例 1：
输入：
words = ["hold","engineer","cost","level"]输出：
5解释：最优方法为： 从
hold依次取出h、o、l、d， 代价均为0从engineer依次取出第1个e与最后一个e， 代价为0和5*1=5从cost取出c、o、t， 代价均为0从level依次取出l、l、e、e， 代价均为0所有字母恰好可以拼成helloleetcode，因此最小的代价为5
示例 2：
输入：
words = ["hello","leetcode"]输出：
0
提示：
n == words.lengthm == words[i].length1 <= n <= 241 <= m <= 8words[i][j]仅为小写字母