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