摘要：
描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描 阅读全文
posted @ 2021-08-21 18:06
好的好的，
阅读(50)
评论(0)
推荐(0)
摘要：
描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示 注意: 1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的TreeNode，有左右指针，其实可 阅读全文
posted @ 2021-08-21 16:34
好的好的，
阅读(53)
评论(0)
推荐(0)
摘要：
描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 注：我们约定空树是平 阅读全文
posted @ 2021-08-21 15:56
好的好的，
阅读(40)
评论(0)
推荐(0)
摘要：
描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 示例1 输入： {1,2,3,4,5,#,6,#,#,7} 返回值： 4 解题思路： 这道题的思路很简单，用递归；终止条件为当节点为空的时候，就返回0，否则返回左子树和右子 阅读全文
posted @ 2021-08-21 15:33
好的好的，
阅读(41)
评论(0)
推荐(0)
摘要：
描述 请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序 阅读全文
posted @ 2021-08-21 11:26
好的好的，
阅读(52)
评论(0)
推荐(0)
摘要：
描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 示例1 输入： {10,5,12,4,7},22 返回值： [[10,5,7],[10,12]] 示例2 输入： {10,5,12,4, 阅读全文
posted @ 2021-08-21 10:20
好的好的，
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号