自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 JZ34 二叉树中和为某一值的路径(二)

输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。//如果左右孩子都为空,并且已经达到目的数字,说明该路径已经找到。如二叉树root为{10,5,12,4,7},expectNumber为22。//将找到的这个path放在ret容器里。返回[[10,12],[10,5,7]]也是对的。3.路径只能从父节点到子节点,不能从子节点到父节点。则合法路径有[[10,5,7],[10,12]]//目的数字减去现在遍历的数字。

2022-09-21 12:19:36 67 1

原创 JZ33 二叉搜索树的后序遍历序列

不属于上图的后序遍历,从另外的二叉搜索树也不能后序遍历出该序列 ,因为最后的2一定是根节点,前面一定是孩子节点,可能是左孩子,右孩子,根节点,也可能是全左孩子,根节点,也可能是全右孩子,根节点,但是[3,1,2]的组合都不能满足这些情况,故返回false。//如果遍历到的数组中的元素大于根节点,则他不满足搜索树左子树节点小于根的条件,故返回false。要求:空间复杂度 O(n)O(n)O(n) ,时间时间复杂度 O(n2)O(n^2)O(n2)//栈不为空的条件下并且遍历到的数组中的元素要比上一个元素小。

2022-09-19 19:02:13 88

原创 JZ7 重建二叉树

数据范围:n≤2000n \le 2000n≤2000,节点的值 −10000≤val≤10000-10000 \le val \le 10000−10000≤val≤10000。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。要求:空间复杂度 O(n)O(n)O(n),时间复杂度 O(n)O(n)O(n)//左子树的前序遍历。//左子树的中序遍历。//右子树的前序遍历。//右子树的中序遍历。//遍历输入的中序数组。

2022-09-19 10:43:24 95

原创 JZ54 二叉搜索树的第k个节点

定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-13.保证n个节点的值不一样数据范围: 0≤n≤10000 \le n \le10000≤n≤1000,0≤k≤10000 \le k \le10000≤k≤1000,树上每个结点的值满足0≤val≤10000 \le val \le 10000≤val≤1000。

2022-09-14 17:34:31 134

原创 NC15 求二叉树的层序遍历

/将记录行的数组,存入res这个二维数组里。//存入记录本行的数组里。i++)//队列有多长,每层的节点就有多少。//记录二叉树的每一行。if(cur->left)//继续往下一层走。q.empty())//队列不为空。if(root == NULL)//唯恐不遍历。

2022-09-14 15:54:27 58

原创 两数相加。

题目如下:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,

2022-03-12 21:07:21 291

原创 C++ sort函数

sort函数包含在头文件#include<algorithm>中;1.sort(a,b)2.int a,b;bool complare(a,b){return a > b;}sort(a,b,complare)//从大到小排序第一个是要排序的数组的起始地址。第二个是结束的地址(最后一位要排序的地址)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。...

2022-01-23 17:33:31 406

原创 C++搜索插入位置

本题主要考察二分查找的方法。题目如下:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例

2022-01-22 10:41:31 199

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除