力扣-438.找到字符串中所有字母异位词

最新推荐文章于 2024-11-11 20:59:17 发布

Pikaqiu_life

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量231

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/pikaqiu_life/article/details/140829584

版权

刷力扣热题–第二十三天:438.找到字符串中所有字母异位词
菜鸟第二十三天开始奋战敲代码，持之以恒，见证成长

1.题目描述

在这里插入图片描述

2.题目解答

这道题滑动窗口去做，取p的长度，直接进行比较，具体细节如下：
在这里插入图片描述
过了，但复杂度挺高的，看了一下官方解题，但觉着太复杂了，没看懂，先这样做吧～

3.心得体会

class Solution(object):
    def findAnagrams(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: List[int]
        """
        s = list(s)
        p = list(p)
        p.sort()
        size_p = len(p)
        index_list = []
        def Is_Or_No(item,p):
            item.sort()
            if item == p:
                return True
            else:
                return False
        for i in range(len(s)-size_p+1):
            if Is_Or_No(s[i:i+size_p],p):
                index_list.append(i)
            else:
                continue
        return index_list