📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 916. 单词子集 中发帖
从Leetcode 每日一题练习继续讨论：
916. 单词子集
916. Word Subsets
题解
本题要找到words1中满足words2中所有字符串均为该字符串子集的字符串作为结果。读题可知这里的子集只要求str1中包含str2中所有的字符，且对应字符的个数大于等于str2。没有任何顺序要求，因此可以想到本题可以通过对字符计数的方式来判断子集是否成立。进一步题目要找words2中所有字符串均为其子集的字符串，就要求对于words2中的每个字符串，words1中的这个字符串均包含全部全部字符且个数大于等于words2中的字符串。则可先统计words2中单个字符串包含的各个字符的最大个数，再遍历words1中的字符串，如果words1中的字符串满足字符个数大于等于统计的全部字符的最大值，说明words2中任何一个字符串均可以成为words1中该字符串的子集，该字符串满足条件。
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/334679/1
─────────────────────────────
📢 来源：LINUX DO
