海浪宝宝

KMP 算法也是比较著名的模式匹配算法. 是由D.E.Knuth,J.H.Morrs 和VR.Pratt. 发表的一个模式匹配算法，可以大大避免重复遍历的情况; 并且 T 串的第二位的 "b" 与 S 串中的第二位的 "b" 在第①图已经判断相等. 那么就意味着. T串中的首字…

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置） 通过一个while循环找到将栈中位置错误的数据,出栈.

相邻的2个子串 s[i] 与 s[i+1] (i表示子串从主串中的起始位置,子串的长度 都为m). 对应的哈希值计算公式有交集. 也就说我们可以使用s[i-1]计算出s[i] 的哈希值; s[i+1] 实现上是上一个s[i]去掉最高位数据,其余的m-1为字符乘以 d进制. 再加…

假设表达式中运行包含两种括号：圆括号和方括号，其嵌套顺序随意。即()或者[([][])]都是正确的，而[(]或者（[()）都不是正确的格式，检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述，例如，考虑以下括号的判断[([][])]，这种情况 (1). 取栈顶字符 (2…

队列是一种先进先出（First in First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头 出队：从队列的头部取出一个元素。 它具有先进先出的特性，支持队尾插入元素，在队头删除元素。

栈是一种特殊的线性结构，先进后出，只能在一段进行操作，我们把允许插入和删除的一端称为栈顶，另一端称为栈底。 不含任何数据元素的栈称为空栈。 栈的删除操作，叫做出栈，也叫做弹栈。 我们是top来标记栈里面有几个元素的，当top = -1时候代表是空栈，当top = 0 时代表有一…

将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 (1)假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc的表头结点设为La的表头结点)指向. Pa 和 Pb 分别是La,Lb的工作指…

然后在cell里面展示数据，并在在controller里面写很多逻辑，现在给一种解耦的思路。 这个弱指针又去持有了self，这样当self的引用计数不会+1，这一就打破了持有链。不会造成循环引用了

上一篇我们介绍了单向循环链表的各种操作，这篇我们来介绍一下双向循环链表的各种操作一、双向链表1、结点双向循环链表的结点比单向循环链表的结点的多一个前指针域2、结构非空的带头结点的双向链表非空的不带头结