📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1639. 通过给定词典构造目标字符串的方案数 中发帖
从Leetcode 每日一题练习继续讨论：
1639. 通过给定词典构造目标字符串的方案数
1639. Number of Ways to Form a Target String Given a Dictionary
题解
本题是一道难题，注意题目给的比较特别的条件，所有的单词的长度都相等，根据题面，在选择了任意一个单词的第k个字符后，所有单词中下标小于等于k的字符都不能再使用了，因此我们可以从下标的角度考虑这个问题。先统计每个下标对应的所有单词中的字符，此处可使用二维数组，构造length*26的数组用于记录每个下标对应的各个英文字符的个数。
考虑本题要求构造目标字符串有多少种解法，这个场景很适合动态规划，如果知道了在下标n处构造target字符串中的前m个字符有p种可能的解法，那么在下标n+1处构造前m+1个字符只需将p和n+1处的第m+1个字符可能的取值情况（不同字符串的同...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/318286/1
─────────────────────────────
📢 来源：LINUX DO
