@ninijia 在 Leetcode每日一题练习 ------ 916. 单词子集 中发帖
从Leetcode 每日一题练习继续讨论:
916. 单词子集
916. Word Subsets
题解
本题要找到words1中满足words2中所有字符串均为该字符串子集的字符串作为结果。读题可知这里的子集只要求str1中包含str2中所有的字符,且对应字符的个数大于等于str2。没有任何顺序要求,因此可以想到本题可以通过对字符计数的方式来判断子集是否成立。进一步题目要找words2中所有字符串均为其子集的字符串,就要求对于words2中的每个字符串,words1中的这个字符串均包含全部全部字符且个数大于等于words2中的字符串。则可先统计words2中单个字符串包含的各个字符的最大个数,再遍历words1中的字符串,如果words1中的字符串满足字符个数大于等于统计的全部字符的最大值,说明words2中任何一个字符串均可以成为words1中该字符串的子集,该字符串满足条件。
...