[leetcode]303-区域和检索 (数组不可变)
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/range-sum-query-immutable 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/range-sum-query-immutable 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个 n 个元素有序的 (升序) 整型数组 nums 和一个目标值 target,写一个函数搜 ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/paint-fence 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏,每个栅栏柱可以用其中一种颜色进行上色 ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个二叉树,返回它的 后序 遍历。 例如输入 ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描述 给定一个二叉树,返回它的中序遍历。 例如输入: [1 ... 阅读更多
一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树 [1,null,2,3]:
|
1 2 3 4 5 |
1 \ 2 / 3 |
输出:
|
1 |
[1,2,3] |
进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二、题解 二 ... 阅读更多
来源:力扣 (LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 一、题目描 ... 阅读更多
来源:力扣 (LeetCode) 链接:581. 最短无序连续子数组,著作权归领扣网络所有。 一、题目描述 给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 你找到的子数组应是最短的,请输出它的长度。 示例 1: 输入: [2, 6, 4, 8 ... 阅读更多