![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
蔚蓝不远
这个作者很懒,什么都没留下…
展开
-
总结前序、中序、后序两两重建二叉树
1. 已知前序和中序遍历能重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回二叉树的后序遍历Postorder = [15, 7, 9, 20, 3]限制:0 <= 节点个数 <= 5000递归本题直接利用的是二叉树先序遍历和中序遍历的特点,通过递归来求解出答案。1、通过原创 2020-07-05 09:28:03 · 257 阅读 · 0 评论 -
LeetCode 238. 除自身以外数组的乘积
题目描述给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输原创 2020-06-04 23:55:22 · 223 阅读 · 0 评论