J.Jian博客

1、二叉树介绍二叉树是指每个节点最多有两个子树的的树形结构（通俗来说就是一个父节点顶多有两个字节点），它可以有以下几种形状。 2、二叉树的特性介绍及简单证明（1） 二叉树第i层上的结点数目最多为2i−1(i≥0)2i−1(i≥0) 2^{i-1}(i≥0) （2） 深度为k的二叉树最多的结点数为有2k−1(k≥0)2k−1(k≥0) 2^{k}-1(k≥0) 一个满二...

1、题目要求及分析：（1）题目要求：给一个未排序的数组，找出第一个缺失的正整数。例如， [1,2,0] 返回 3， [3,4,-1,1] 返回 2。你的算法应该在 O(n) 的时间复杂度内完成并且使用常数量的空间。 （2）题目分析：此题是对数组的灵活运用，跟很多数组的题一样，都是循环->比较->输出问题，但是这里注意时间复杂度为O(n)与常数量的空间（也就是另...

情景要求： （1）输入的数组元素为基本类型int。 （2）返回不含重复元素的数组，其类型为基本类型int。 （3）对最后的结果数组元素顺序没有要求，可乱序也可排序。 经过一系列的思考与实践，总结出了以下三种不同情形“删除数组重复元素”的解决办法。1、通过原始数组删除重复元素方法一：不重新开辟内存（不创建list、set等），可以在原始数组中原地删除重复元素。 由于数组的长...

一、题目描述股神问题： 买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。 为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？二、问题分析将问题具体化： 通过将问题化解为子类问题后得知：每次的变化其实就是增加1、2、3、4、5、n次之后减1，首先我想到的是利用递