算法实现
stepupto~
这个作者很懒,什么都没留下…
展开
-
替换空格——剑指 Offer 05. 替换空格
替换空格——剑指 Offer 05. 替换空格原创 2022-10-06 19:01:17 · 131 阅读 · 0 评论 -
反转字符串--leedcode344、541
反转字符串--leedcode344、541原创 2022-10-06 12:29:43 · 88 阅读 · 0 评论 -
螺旋矩阵--leetcode59
螺旋矩阵--leetcode59原创 2022-10-05 13:30:13 · 178 阅读 · 0 评论 -
滑动窗口问题——leetcode209
滑动窗口问题原创 2022-10-03 13:07:31 · 81 阅读 · 0 评论 -
leetcode-27:快慢指针问题
快慢指针问题原创 2022-10-02 11:54:03 · 52 阅读 · 0 评论 -
分治算法求最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。 提示: 1 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成 .原创 2022-02-26 14:55:23 · 186 阅读 · 0 评论 -
python 实现KMP算法
class Solution: def getNext(self, needle: str): # 后缀匹配指向 i = 0 # 前缀匹配指向 j = -1 # 初始化 next 数组 next = [-1] * len(needle) # 此处 next[0] = -1,所以只需要求剩下的 len(T)-1 个即可 while i < len(needle) -.原创 2022-02-24 20:35:32 · 497 阅读 · 0 评论