马拉车算法

介绍马拉车算法,这是一种用在回文字符串场景下的算法,可以将时间复杂度压缩到极致

阅读全文

莫里斯遍历

详解介绍莫里斯遍历,通过树中的空闲指针,极限压缩空间达到常数级别,本文介绍两种莫里斯版本,第一种是破坏性的;第二种是非破坏性的

阅读全文