首页 > TAG信息列表 > 5978

力扣5978——统计追加字母可以获得的单词数(哈希表、状态压缩)

思路:这题当时陷到统计频率去了,还一直没解决越界的问题,结束后解决越界但超时。统计每个字符串的字母出现频率,按滑动窗口,只比较长度大小差为1的字符串,看是否满足条件。 //超时 class Solution { public: bool isok(vector<int>& s, vector<int>& t) { bool flag

LeetCode 5978. 统计追加字母可以获得的单词数(位运算+哈希)

文章目录 1. 题目2. 解题 1. 题目 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords 。每个字符串都仅由 小写英文字母 组成。 对于 targetWords 中的每个字符串,检查是否能够从 startWords 中选出一个字符串,执行一次 转换操作 ,得到的结果与当前 targetWord

leetcode 5978. 统计追加字母可以获得的单词数

1 class Solution { 2 public: 3 int wordCount(vector<string>& startWords, vector<string>& targetWords) { 4 int n=startWords.size(),ans=0; 5 unordered_set<int>mp; 6 for(auto &p:startWords) 7