2023年2月23日
代码随想录打卡第9天 | KMP算法
摘要： 进行一下字符串总结 1, 双指针的灵活运用, 删除元素 倒转链表 (后序添加元素, 如果是从前往后添加, 每次添加元素都要将之后的元素后移 o(n*2)的复杂度 ) 2, 反转法: 先整体反转再局部反转，实现了反转字符串里的单词。 3, KMP算法 a: 0 只有一个字符，为0 aa: 1 前缀为a 阅读全文
posted @ 2023-02-23 21:58 绝云气负青天 阅读(27) 评论(0) 推荐(0)