Magic_chao不负青春

摘要： 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 提交链接：点击 思路：读题，发现要求的是从根节点到叶子节点的路径结点和是否等于某一给定 阅读全文

摘要： 我今天在Linux下进行实验时，发现简单的plt.show()竟然不能显示图片了，一闪就没了。 在网上并没有搜索到相关解决方法，于是自己仔细看了一下错误提示。发现是libqxcb-glx-integration.so这个文件没有链接到libQt5XcbQpa.so.5，于是解决方案也就来了。 1.首 阅读全文

摘要： 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 提交链接：点击 思路： 我们回忆下BST的定义。BST要么是一颗空树，要么是满足一下性质的二叉树，它的左子树的值都比根节点值小，右子树的值都比根节点的 阅读全文

摘要： 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 提交链接：点击 思路：这是一个层次遍历的题，那么最常见的做法就是利用队列实现从上到下，从左到右的遍历。首先，判断二叉树是否为空，如果为空，直接返回。如果不为空，那么将根节点入队列，然后一个循环，每次从队列中取出队头的第一个元素。判断它 阅读全文

摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 提交链接：点击 思路：利用一个辅助栈，入栈的时候，如果入A栈元素的value比A栈栈顶元素值大，则只入A栈，小于等于等AB都入；出栈的时候，如果AB栈顶元素不相等，A出，B不出。 代码： 阅读全文

摘要： 在跑视频数据集的时候，经常看到脚本文件中出现了 sh run_pascal.sh 2>&1 | tee train.log 类似的用法，那么2>&1究竟是怎么用的呢？ 在linux中，0表示标准输入，即stdin；1表示标准输出，即stdout；2表示标准错误，即stderr。 >表示重定向，&表示 阅读全文

摘要： 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 提交链接：点击 思 阅读全文

摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5提交链接：点击思路：前序遍历二叉树树，利用递归，当递归到最底层是然后交换左右子树即 阅读全文

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 提交链接：点击 思路：判断是否子树，首先在A中递归遍历找到和B树根节点相同的节点R，然后对以R节点为根节点开始的子树和B子树进行“是否完全一样”的比较。这里也利用递归遍历，首先进行判断t2，然后进行 阅读全文