📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1079. 活字印刷 中发帖
从Leetcode 每日一题练习继续讨论：
1079. 活字印刷
1079. Letter Tile Possibilities
题解
本题的题目名称很有意思
本题的目标即为找到这些字母构成的全部可能组合的个数，因此是经典的可以利用回溯法的场景，但要注意对每个位置遍历可行的字母时对同一个字母仅需遍历一遍，即使该字母有多个，因为只要放在该位置的是同一个字母得到的就会是同一个组合，其对后续继续构建字符串没有影响，考虑ABABA这样的字符串，三个字母A彼此无论怎样交换位置，得到的都还是同一个字符串。
则在算法过程中，先统计给定字符串中各个字母的个数放在哈希表中。每当继续放置下一个位置的字母时，遍历当前剩余的可用非重复字母并依次放置在该位置上，将该字母的个数减一，若字母个数为0则从哈希表中移除，每当遍历过程中放置了一个字母均将结果加1，最终即可统计出全部的字符串个数。
代码
class...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/435084/1
─────────────────────────────
📢 来源：LINUX DO
