今日题目

2942. Find Words Containing Character

思路

按照题目要求做。

方法

按照题目要求，在 words 数组的每个单词中查找目标字符。

复杂度

  • 时间复杂度：$O(N \times M)$，N 为 words 数组的长度，M 为每个单词的长度。
  • 空间复杂度：$O(N \times M)$，N 为 words 数组的长度，M 为每个单词的长度。

代码

class Solution:
    def findWordsContaining(self, words: List[str], x: str) -> List[int]:
        ans = []
        for i, word in enumerate(words):
            if x in word:
                ans.append(i)
        
        return ans

image.png

推广

更多解题方案，请访问我的博客