ML_python_get√的博客

过去几天复习了一遍剑指offer，整理一下笔记方便以后复习。

一、暴力解法 class Solution: def strStr(self, haystack: str, needle: str) -> int: for i in range(len(haystack)-len(needle)+1): #if haystack[i:i+len(needle)] == needle: for j in range(len(needle)): if haystac

LeetCode164 最大间距一、自带sort 324ms 排序后遍历二、基数排序 1212ms 排序后遍历三、分桶+min+max 612ms四、桶排序 736ms五、补充计数排序 一、自带sort 324ms 排序后遍历 class Solution: def maximumGap(self, nums: List[int]) -> int: nums.sort() res = 0 for i in range(1,len(nums)):