m0_60541499的博客

给定若干个点和每个点对应的标签，若一个正方形中心在原点，所有边平行于坐标轴，且正方形内不存在标签相同的两个点，则称之为合法正方形。从每个半边长不同的正方形从小到大枚举，如果这个半边长的正方形上的所有点都满足条件，则继续判断下一个正方形。平衡字符串是指字符串中所有字符串出现的次数都相同。如果这个半边长的正方形上有某个点不满足条件，则退出循环。如何快速判断一个字符串是否为平衡字符串：记字符串长度为。，那么这个字符串就是平衡字符串。，字符串中出现最多的字符数量为。，字符串中出现过的字符种类为。

对于刚刚的例子，当 text[5] 与 pattern[4 + 1] 失配时，令 j = next[4] = 2，然后我们会发现 text[i] == pattern[j + 1] 能够成立，因此就让它继续匹配，直到 j == 6 也匹配成功，这就意味着 pattern 是 text 的子串。如下图所示，当已经得到 next[3] = 1 时，最长相等前后缀为 “ab”，之后计算 next[4] 时，由于 s[4] == s[next[3] + 1] (这里的为什么要用 next[3]？

要实现上述链表的两两交换，比如要交换1和2节点，需要将head指向2，将1指向3，将2指向1，实现这三步即可。因此可以采用堆优化来查找最小值，即每次把每个链表都存一个节点到堆中，取最小值接到答案后面，是。用两个指针指向两个链表的表头，然后每次比较一下哪个值小，将较小的节点接到答案后面即可。也就是说，只有左括号数量大于右括号数量时，才可以放右括号。给定一个链表数组，每个链表均为升序排列，将所有链表合并到一个升序链表中。两两交换链表中相邻的节点，并返回交换后链表的头节点。的整数倍，最后剩余的节点保持原有顺序。

遇到左括号则入栈，遇到右括号则判断栈顶的左括号和当前右括号是否匹配。所以只要左括号和右括号的ASCII码的差的绝对值小于等于2，则可以判断匹配。给定整数数组和目标值，返回四数之和等于目标值且不重复的所有四元组。最接近，并返回三数之和。保证恰好存在一个解。最后判断栈是否为空，若栈不为空则不匹配。和三数之和一样，只是多了一重循环而已。的字符串，返回能表示的字母组合。个结点，并且返回链表的头结点。的ASCII为123， 右括号。的ASCII为40， 右括号。的ASCII为91， 右括号。的字符串，判断是否有效。

若大数在小数左边，则为大数+小数，若大数在小数右边，则为大数-小数。可以直接枚举字符串的每一位，看所有字符串的这一位是否都相同，如果不同就返回当前结果，否则继续下一轮判断。有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。个数字表示这个位置隔板的高度，选择哪两块板子可以装最多的水，返回可以存储的最大水量。这种情况来说，第1个1和第2个1所呈现出的组合是一样的，所以对于相同的数。通常，罗马数字中小的数字在大的数字的右边，如。的表示比较显然，其余的则比较特殊。

从上述例子来看，0到5是一个循环，6到11是一个循环。并且只有第一行和最后一行是一个等差序列，其余都是两个等差序列交错出现，公差为。可以将整数转换为字符串，然后判断是否为回文串。给定32位有符号整数，返回翻转后的整数。​为负数时，始终只要判断是否超过下限即可。因为前面判断完正负号之后，后面的数值若为。为正数时，始终只要判断是否超过上限。​，那么只有一行，也就是原字符串。行，在按层序读取为一个新的字符串。给定整数，判断是否为回文整数。，但是这个式子不能化简，因为。如果匹配一次前面的元素，那么。

（假设该字符串就是回文串，因此字符串长度 = r * 2 - 1，因此规定一个字符的回文串半径为 1）对称串的长度在范围内，那么就很简单，之前已经求过了，而且最右回文串已经是最靠右的了，不能在中心不变的情况下向外扩展，因此。随后考虑边界条件，所有长度为1的字符串都是回文串，所有长度为2的字符串两个字符需要相同才是回文串。，就可以利用其对称性。在每次做完加法后，可以将结果存到新的链表节点中，最后返回头节点的下一个节点开始的链表。长度为1的字符串必然为回文串，以一个字符为中心，可以向两边扩展。