随笔分类 - 算法 / 数组
摘要：实现 strStr() kmp 算法 一、暴力解法 class Solution: def strStr(self, haystack: str, needle: str) -> int: m, n = len(haystack), len(needle) for i in range(m): if
阅读全文
摘要：242.有效的字母异位词 1、数组法 这个思路贼 6 ，在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词，则最后的 -+ 后的结果为 0 record = [0]
阅读全文
摘要：977.有序数组的平方 暴力求解(O(n+logn)) class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(i**2 for i in nums) 双指针（O(n)） 由于列表是单调
阅读全文
