leetCode
JstuCheng
这个作者很懒,什么都没留下…
展开
-
从中序与后序遍历序列构造二叉树
题目 思路 后序遍历的分布为 [左子树结点,右子树结点,根结点] 后序遍历的最后一个元素为根节点 获取根节点在中序遍历中的索引 索引值变向的告诉了我们左右子树节点数 根据节点数可将后续遍历中的左右子树区分开 分别对左右子树递归获取根节点 python实现 # Definition for a binary tree node. # class TreeNode: # def __in...原创 2019-09-13 21:05:18 · 110 阅读 · 0 评论 -
求给定数组中的最小正整数
题目 思路 筛选出1~len(nums)之间的数包括两端 创建一个全为零的数组用于标记 将筛选后数组中元素值作为标记数组的逻辑位置 逻辑位置减一为索引,赋值为1进行标记 遍历标记数组,若为零则表示在原数组中未出现该处索引值加1的正整数 返回索引值加1 C/C++实现 #include<stdio.h> #include<stdlib.h> #include<st...原创 2019-09-14 19:23:37 · 1657 阅读 · 0 评论 -
给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。
题目 思路 python实现 class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def generateTrees(self, n):...原创 2019-09-14 20:15:30 · 1317 阅读 · 1 评论