- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
68
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
90
原创 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
97
原创 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
135
原创 NC15 求二叉树的层序遍历
/将记录行的数组，存入res这个二维数组里。//存入记录本行的数组里。i++)//队列有多长，每层的节点就有多少。//记录二叉树的每一行。if(cur->left)//继续往下一层走。q.empty())//队列不为空。if(root == NULL)//唯恐不遍历。
2022-09-14 15:54:27
59
原创 两数相加。
题目如下： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 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
292
原创 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
411
原创 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
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人