qq_22207951的博客

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5这里找到第一个大于x的值并保存位置，之后向后查找，直...

题目描述：给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。Example 1: 输入: [3,2,1,6,0,5] 输入:...

最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。给出最大树的根节点 root。就像之前的问题那样，给定的树是从表A（root = Construct(A)）递归地使用下述Construct(A)例程构造的：如果A为空，返回null 否则，令A[i]作为 A 的最大元素。创建一个值为A[i]的根节点 root root的左子树将被构建为Cons...

给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1,col1) ，右下角为 (row2,col2)。上图子矩阵左上角(row1, col1) = (2, 1)，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例:给定 matrix = [ [3, 0, 1, 4, 2], [5, 6, 3, 2, 1],...

验证给定的字符串是否可以解释为十进制数字。例如:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>true" -90e3 "=>true" 1e"=>false"e3"=>false" 6e-1"=>true" 99e2.5"=&...

考虑一个二叉树的所有叶子。这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，给定一个如上图所示的树，其叶值序列为 (6, 7, 4, 9, 8) 。如果两个二叉树的叶值序列相同，我们就认为它们是 叶相似的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，返回 true；否则返回 false 。提示： 给定的两个树会有 1 到 100 ...

刷了几千道算法题，这些我私藏的刷题网站都在这里了！遥想当年，机缘巧合入了 ACM 的坑，周边巨擘林立，从此过上了"天天被虐似死狗"的生活...然而我是谁，我可是死狗中的战斗鸡，智力不够那刷题来凑，开始了夜以继日哼哧哼哧刷题的日子，从此"读题与提交齐飞， AC 与 WA 一色 "，我惊喜的发现被题虐既刺激又有快感，那一刻我泪流满面。这么好的事儿作为一个正...