爱喝酸奶的牛

NC56 回文数字。 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

Knuth-Morris-Pratt 算法，简称KMP 算法，由 Donald Knuth、James H. Morris 和 Vaughan Pratt 三人于 19771977 年联合发表。

给你某个二叉树的任意一个节点，请找到该节点的按中序遍历顺序的下一个节点。该二叉树的节点中带有指向父节点的指针。

滑动窗口。双指针。给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组。

KMP算法。 给你一个非空模板串S，一个文本串T，问S在T中出现了多少次。空间O(n)时间O(n)的算法。

字符串转换整数 (atoi)。 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

整数反转。 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

另一个树的子树。 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

判断两个树是否相同。 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。