icecoree的博客

对应关系：（出栈的位置为。

当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。next数组是一个前缀表，用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。创造了next数组后达到以下效果：防止再次从头开始匹配在344.反转字符串中，反转字符串实现较简单，但打基础的时候，不要太迷恋于库函数。建议如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。

难度较低 思路：遍历数组，有空格就替换（使用StringBuffer操作字符串）

思路：把两个,组内的两组合并求和与另一组相比较,如果存在元素则数据结构：由于数字相加后很大可能为相同的 Set里不存储重复元素 需要用Map计数，因此选用HashMap。

和平常的二分查找一样查找完之后滑动指针寻找左右边界// 二分查找else {// 滑动左右指针left--;right++;return -1;

总结一下，**当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法**。但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！

重点是画图把哪个指针指哪里弄清楚 思路：三指针实现两个元素，分别指向对应元素以及前一个实现互换。

链表节点的定义，很多同学在面试的时候都写不好。这是因为平时在刷leetcode的时候，链表的节点都默认定义好了，直接用就行了，所以同学们都没有注意到链表的节点是如何定义的。而在面试的时候，一旦要自己手写链表，就写的错漏百出。// 成员变量：// 结点的值int val;// 下一个结点// 成员方法// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)

左闭右闭[ ] or 左闭右开[ )

要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是。