算法
文章平均质量分 71
枫溪迪
这个作者很懒,什么都没留下…
展开
-
反转链表——递归和迭代
来源:Leetcode第206题——反转链表难度:简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。链表中节点的数目范围是 [0, 5000]递归解放主要是理解递归顺序假设链表为递归是到最后以后开始返回,因此我们可以倒着来看结果既是: 第n个指向n-1个,例如5指向4,就可以写成实现1——》nil, 2——》1不妨给三个变量cur: 记录当前节点fast:记录下一个节点mid:中间缓存开始时:cur=1,fast=2, 则进行如下操作就可以实现 2——>1。原创 2024-04-24 11:33:59 · 319 阅读 · 0 评论 -
图解KMP算法——字符串搜索
通过图文对KMP算法进行详解,并通过实际的例题对算法进行验证,保证解法的正确性原创 2024-04-23 17:07:17 · 943 阅读 · 0 评论