ApkCore的专栏

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

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

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