☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示例 2： 输入：[-10,9,20,null,nul ...
分类：
其他好文 时间：
2020-12-25 12:51:52
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
STL stl基本概念 STL(Standard Template Library,标准模板库)，是惠普实验室开发的一系列软件的统称。现在主要出现在 c++中，但是在引入 c++之前该技术已经存在很长时间了。 STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(i ...
分类：
其他好文 时间：
2020-12-25 11:54:42
阅读次数：
0
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： [3,9,20,15,7] 提示： 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类：
其他好文 时间：
2020-12-24 11:52:04
阅读次数：
0
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-12-23 11:52:45
阅读次数：
0
数据结构c二叉排序树基本操作 2020_12_16 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> //二叉排序树 typedef struct BSTNode { int data; struct BSTNode *lchil ...
分类：
编程语言 时间：
2020-12-21 12:03:24
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
重磅干货，第一时间送达题目复杂链表的复制题目要求输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路把复制的结点链接在原始链表的每一对应结点后面把复制的结点的random指针指向被复制结点的random指针的下一个结点拆分成两个链
分类：
编程语言 时间：
2020-12-21 11:15:13
阅读次数：
0
题目二维数组的查找题目要求在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路题目要求中可以发现有两个突破口：1.从行看，从左往右依次递增从列看，从上往下依次递增（1）当我们从第一行第一个元素开始比较的时候，会发现无论是往右还是往下都是递增，比较没有意
分类：
编程语言 时间：
2020-12-21 10:58:51
阅读次数：
0
