摘要:
Q:给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 A: 思路分析: 修剪一棵树,如果根结点的值小于给定的左边界L,那么当前结点及其左子树就会被修 阅读全文
摘要:
Q:有 n 个气球,编号为0 到 n 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] nums[i] nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球 阅读全文