摘要：
在字符串中求出其最长回文子串 可能是奇回文也可能是偶回文，要考虑全面 暴力解法：（因为存在奇回文和偶回文的问题，所以不好找，有一个技巧，就是向字符串中每个字符之间添加一个符号（任意符号，也可以是字符串中的符号），然后在每个位置向两端开始扩充） 答案就是最大值/2 判断的前期处理，在字符串的左右都加一 阅读全文
摘要：
两个字符串str1, str2，str2是否是str1的子串，若是，返回子串开始的位置。 利用前面匹配过的信息指导后面的匹配，可以起到加速的作用 某一个字符的最长前缀（不能包含最后一个元素）和最长后缀（不能包含第一个元素）的匹配长度组成一个数组next()数组 1.求str2的next()数组 0位 阅读全文
摘要：
和为S的连续正数序列 笨方法：从1开始向后遍历，同时记下当前数组中的和，若和为sum，则将当前数组的值存入结果集中res.add(s)，此时要重新 s = new ArrayList<>()， 不然后面改变 s 之后，res中的结果也会发生变化。 同时用一个下标记录下当前遍历的数组中的最小值，在 s 阅读全文
摘要：
删除链表中重复的结点 两种方法： 法一：不太好 借助于HashMap，将每个结点均加入map中，key为结点值，value为boolean类型，为true表示加入了一次，false表示加入了两次及以上， 在加入前判断map中是否已存在结点的值， 若不存在，则加入(node.val, true) 若存 阅读全文
摘要：
数组中的逆序对 **（不会）数据结构--小和问题 逆序对问题 阅读全文