-
字符串最短循环子串
问题问题描述小M在研究字符串时发现了一个有趣的现象：某些字符串是由一个较短的子串反复拼接而成的。如果能够找到这个最短的子串，便可以很好地还原字符串的结构。你的任务是给定一个字符串，判断它是否是由某个子串反复拼接而成的。如果是，输出该最短的子串；否则，输出空字符串""。 例如：当输入字符串为 abababab 时，它可以由子串 ab 反复拼接而成，因此输出 ab；而如果输入 ab …
-
找出最长的神奇数列
问题问题描述小F是一个好学的中学生，今天他学习了数列的概念。他在纸上写下了一个由 0 和 1 组成的正整数序列，长度为 n。这个序列中的 1 和 0 交替出现，且至少由 3 个连续的 0 和 1 组成的部分数列称为「神奇数列」。例如，10101 是一个神奇数列，而 1011 不是。现在，小F想知道在这个序列中，最长的「神奇数列」是哪一个。你能帮他找到吗？ 如果有多个神奇数列，那么输出最先出现的一个 …
-
数列差异的最小化
问题问题描述小R在研究两个数列之间的关系。他给定了两个数列 a 和 b，长度分别为 n 和 m，并设计了一个有趣的公式：$$∣(a[i]−b[j])^2−k^2∣∣(a[i]−b[j])^2−k^2∣$$，其中 k 是给定的一个整数， $$0≤i。现在，小R想知道如何选择数列 a 和 b 中的元素 a[i]a[i] 和 b[j]b[j]，使得这个公式的值达到最小。 给定两个整数数列 a（长度为 n …
-
单值二叉树
LeetCode 965. 单值二叉树 …
-
合并二叉树
LeetCode 617 合并二叉树 …
-
翻转二叉树
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。 …
-
二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点 …
-
从上到下打印二叉树
剑指 Offer 32 - II. 从上到下打印二叉树 II …
-
二叉树的最近公共祖先
剑指 Offer 68 - II. 二叉树的最近公共祖先 …
-
镜像的二叉树
剑指 Offer 27. 二叉树的镜像 …