TikTok OA

ezstars 发表于 2022-3-14 14:32
https://leetcode.com/problems/number-of-valid-words-for-each-puzzle/

是不是和这题差不多？

没那个题目那么困难，检查anagram还是相对比较简单的。

我怎么感觉比之前summer intern的题简单多了，之前summer intern 5 道题， 第一题就是hard级别

楼主oa过了吗

ezstars 发表于 2022-3-14 12:35
Chegg 的参考答案
**** 本内容被作者隐藏 ****

请问楼主你第一题的test case全过了吗？我感觉我的时间复杂度有点高，不知道能不能过，套了两层for循环

第一题可以先用一个unordered_map<string, int> 存下每个wordSet中的word排序后的string出现的次数, 然后对于每一个sentence中的单词, 如果sort后在之前的哈希表中出现过, 就乘上哈希表中对应的值然后存入答案

请问lz any update？

chegg的链接打不开了好像