随笔分类 - leetcode题解
摘要：题目描述： 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 提示: 节点数的范围 [0, 104]. -105 <= Node.val <= 105 节点值唯一 root 是合
阅读全文
摘要：题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 解题思路： 注意题目中要求“每个节点”都满足，一开始我就是没考虑周全，写了一个递归计算根节点左右子树高度的函数，最后判断左右子树高度差不超过1
阅读全文
摘要：题目描述： 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。 提示： 1 <= inorder.length <= 3000 postorder.length == ino
阅读全文
摘要：题目描述： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 提示: 1 <= preorder.length <= 3000 inorder.length == preorde
阅读全文
摘要：题目描述： 给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 提示： 树中节点数目在范围 [1, 2 * 104] 内 1 <= Node.val <= 105 1 <= low <= high <= 105 所有 Node.val 互不相同 示例：
阅读全文
摘要：题目描述： 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 提示： 1 <= nums.length <= 104 -104 <= nums[i] <= 1
阅读全文
摘要：题目描述： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 提示： 2 <= nums.len
阅读全文
摘要：题目描述： 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。 （与 剑指 Offer 14- I. 剪绳子 这道题一样： 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1）
阅读全文
摘要：题目描述： 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。返回 你能获得的 最大 利润 。 提示： 1 <= prices.length <=
阅读全文
摘要：题目描述： 给定一个数组 price ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
阅读全文
摘要：题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 提示： 1 <= nums.length <= 105 -104 <= nums[i] <= 104 1.暴力解法 我们把所有子数组按以元素n结尾
阅读全文
