ApkCore的专栏

KMP算法的用途一般在字符串匹配的时候，我们通常想到的就是使用KMP算法来处理。KMP的使用，在网上有很多实例，但是讲得很让人容易接受的不是很多，但总感觉那层窗户纸没有捅破，这里我结合前人的知识，讲下自己的理解，希望大家多指教。常规暴力匹配法有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？预处理时间 O(0)时间复杂...

关于链表的常见算法题(一)链表一直是面试最喜欢考的数据结构，灵活而又多变，代码往往也不是特别长。从尾到头打印链表链表一直是面试最喜欢考的数据结构，灵活而又多变，代码往往也不是特别长。输入一个链表的头节点，从尾到头反过来打印出每个节点的值例如链表为1->2->3，打印出3 2 1有三种思路可以参考：栈：栈天然是先进后出的，在遍历链表时，把值按顺序放入栈中，最后出栈就是...

关于链表的常见算法题(二)从有序链表中删除重复的节点给定一个有序链表，请删除其中的重复元素，使得这个元素仅出现一次Input: 1->1->2->3->3Output: 1->2->3其实这个题比上篇讲的https://juejin.im/post/5d067f4ee51d4577596486fb#heading-5中删除重复的节点还要容易一些，...