4.字符串
文章平均质量分 72
Leetcode 字符串
pig不会cv
这个作者很懒,什么都没留下…
展开
-
4.6找出字符串中第一个匹配的下标(还是不太会KMP)
算法:用了KMP算法节省时间、空间复杂度。不过代码还是不太会,只能解读正确代码。原创 2023-11-03 15:16:12 · 29 阅读 · 0 评论 -
KMP算法(学会写前缀表的代码)
记录下标i之前(包括i)的字符串中,有多大长度的相同前缀后缀。原创 2023-11-03 11:51:07 · 130 阅读 · 0 评论 -
4.5左旋字符串(LC182动态口令-E)
注意:password[:target]不包括索引target,password[target:]包括索引target。原创 2023-11-02 09:14:54 · 27 阅读 · 0 评论 -
4.4 路径加密(LC122-E)
字符串不能改,必须转成列表,才能修改。原创 2023-11-02 08:07:21 · 19 阅读 · 0 评论 -
4.3反转字符串中的单词(LC151-M)
由于python中,字符串不可变,必须转换成列表才能操作,所以空间复杂度肯定没法是O(1)split()函数是Python中字符串对象的一个方法,用于并一个包含拆分后的子字符串的。separatormaxsplitmaxsplit+1`split()`函数的时间复杂度和空间复杂度如下:时间复杂度: - 在最坏情况下,当输入字符串的长度为 n 且不存在分隔符时,`split()`函数需要遍历整个字符串,将其每个字符都检查一遍。因此,时间复杂度为 O(n)。原创 2023-11-01 10:17:48 · 41 阅读 · 0 评论 -
4.2反转字符串2(LC541)
可以发现,这道题是每2k个字符,反转其中前k个字符那遍历时对前k个进行操作即可。原创 2023-10-31 10:41:02 · 28 阅读 · 0 评论 -
4.1 反转字符串(LC344-E)
一个reverse函数就能直接解决。但是这里推荐可以发现,这里也是,两个指针交换数值,不断靠近、读数、交换数值。原创 2023-10-30 11:05:33 · 26 阅读 · 0 评论