zieghart233的博客

看书时的几个猜测，还没有深入研究 一、最大匹配个数与极大匹配个数的绝对差是否<=1 如果成立，那么如果找到2个相差1的极大匹配，那就可以断定大的那个是最大匹配了 相关背景：https://blog.youkuaiyun.com/u013384984/article/details/90718287 ...

首先，要明白下面这段简单的话： 判断一个事物A不等于事物B有两种方法： 1、直接比较A和B的差别（我们经常这么做，比如我们观测到葫芦娃和穿山甲，才知道他们是两种不同的东西，但重点在下面） 2、知道A等于【不是B的东西】，就能判断A不等于B（比如我们知道某个东西一定是人类，那么我们肯定这个东西一定不是穿山甲） 套入我们的KMP算法： 因为【路人元素】==【不是前缀的东西】 ...

题目： 输入一个链表，反转链表后，输出新链表的表头。 实现代码： public class Solution { public ListNode ReverseList(ListNode head) { if(head == null) return null; ListNode pre = null; ListNode n...