700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。解题思路利用二叉树的遍历框架：如果当前节点是则找到否则若小于当前节点，去左子树找，否则去右子树找运行结果java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { t...

1038. 把二叉搜索树转换为累加树给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。解题思路将二叉搜索树的中序遍历返回来便可以得到节点值的降序列那么每个节点值降为它之前所有节点的值记录节点值的累加赋予每个节点即可运行结果java代码 /** * Definition for a binary tree no...

538. 把二叉搜索树转换为累加树给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。解题思路将二叉搜索树的中序遍历返回来便可以得到节点值的降序列那么每个节点值降为它之前所有节点的值记录节点值的累加赋予每个节点即可运行结果java代码 /** * Definition for a binary tree nod...

230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 解题思路利用二叉搜索书的中序遍历结果是升序的特点在中序遍历的过程中判断当前数组是第几小，找到第k小时返回运行结果java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNod...

652. 寻找重复的子树给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。解题思路求出树的后序遍历结果来表示一棵树（用字符串标识）记录下以每个节点为根节点的子树序列出现的次数如果是第二次出现则证明出现了重复，次数再多就不记入，避免重复利用了HashMap来存储 运行结果java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode righ...

106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：   运行结果解题思路后序遍历最后一个节点为根节点---构造根节点然后在中序遍历中找到根节点的位置，根据节点数确定出左右子树的中序和后序遍历数组，进行递归java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre...

105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。 例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：运行结果解题思路先序遍历第一个为根节点--构造根节点在中序遍历里找出根节点位置，根据节点数确定出左右子树的先序和中序子数组进行递归java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...

654. 最大二叉树给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。返回有给定数组 nums 构建的 最大二叉树 。示例 1：  输入：nums = [3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解释：递归调用如下所示：  [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5] 。 [3,2,1] 中的...

116. 填充每个节点的下一个右侧节点指针给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 进阶： 你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。   运行结果解题思路完美二叉树每一层都是左右侧的n...

114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。   示例 2： 输入：root = []输出：[]示例 3： 输入：root = [0]输出：[0]运行结果解题思路利用递归思想，先将左右子树都转换为链表然后左链表连在根节点的右侧右链表连在左链表的末尾java代码 /** * Definition for a binary tree node. * public class TreeNo...

25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明： 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 运行结果解题思路正常的迭代是从头到尾反转，也就...

92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL运行结果解题思路递归反转链表先实现递归反转前n个元素（记录后续正常节点）n==1,则后续正常节点为head.next,反转后的头结点也为headn>1,则进行递归，最后将head连在head.next和正常节点中间然后再递归反转m到n当m=1时，等价于反转前n个元素当m》1时进行递归...

题目描述对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2： 输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3： 输入：A = [2,1,5], K = 806输出：[1,0,2,1]解释：215 + 806 = 1021示例 4： 输入：A =...

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。   示例 1:   输入: [1,2,3] 输出: 6 示例 2:   输入: [1,2,3,4] 输出: 24 注意:   给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。   解题思路   无论有正有负，全正或全负，最大两个数的乘积和最小二个数的乘积一定有正数存在   假如最大二个数的乘积大，只要第三大是正数，则为乘积   假如最小二个数的乘积大，只要第一大为正数，则为乘积   -------------------...