public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类：
其他好文 时间：
2020-06-20 18:21:29
阅读次数：
42
定义 对于一颗n个节点的无根树，找到一个点，使得把树变成以该节点为根的有根树时，最大节点数最少。换句话说，删除这个节点后最大连通块（一定是树）的节点数最少。 分析 该问题跟树的最大独立集问题类似。先任选一个节点作为根，把无根树变成有根树，然后设d[i]表示以i为跟的子树的节点个数。只需要一次DFS。 ...
分类：
其他好文 时间：
2020-06-20 17:06:53
阅读次数：
65
设计一个能够获取当前栈最小值的栈 问题描述 ? 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作，要求pop、push、getMin 操作的时间复杂度都是 O(1)。 解题思路 ? 使用两个栈来实现这一功能，一个普通栈stackData，一个能获取最小值的栈stackMin ...
分类：
编程语言 时间：
2020-06-20 15:53:31
阅读次数：
53
#HTML5知识点汇总 ##HTML5 中的一些有趣的新特性 用于绘画的 canvas 元素 用于媒介回放的 video 和 audio 元素 对本地离线存储的更好的支持 新的特殊内容元素，比如 article、footer、header、nav、section 新的表单控件，比如 calendar ...
分类：
Web程序 时间：
2020-06-20 13:59:40
阅读次数：
66
###题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 ###代码示例 import java.util.Stack; public class ...
分类：
其他好文 时间：
2020-06-20 00:51:31
阅读次数：
61
1-字典的特性： 1-它没有下标 不是序列类型！ 2-一种映射--map 3-字典是mutable 的 可以改变 4-字典内部元素不存在顺序的概念 5-字典内部不会存在相同键名 6-相同键名时候，后面的值会覆盖前面的值 唯一的 2-字典的常用操作 dict1 = {'name': 'Jack', ' ...
分类：
编程语言 时间：
2020-06-20 00:36:26
阅读次数：
66
冒泡排序是一个比较简单的排序 但我觉得冒泡排序有一个小点（因为有些同学都不加） 冒泡排序可以设置一个flag来判断是否排完序，如果一遍排下来没有进行交换，就算是排完了，就不需要之后的循环，可以直接break。 代码： void pop(int *arr,int size){ for(int i=si ...
分类：
编程语言 时间：
2020-06-19 21:04:22
阅读次数：
59
这篇文章主要介绍了php中删除数组的第一个元素和最后一个元素的函数,需要的朋友可以参考下 对于一个php数组，该如何删除该数组的第一个元素或者最后一个元素呢？其实这两个过程都可以通过php自带的函数 array_pop 和 array_shift 来完成，下面就具体介绍一下如何来操作。 （1）使用 ...
分类：
编程语言 时间：
2020-06-19 16:01:19
阅读次数：
58
# 执行命令，返回是否执行成功retcode = subprocess.call("for tar in %s/*.tar.gz;do tar zxvf $tar -C %s;done" %(first_dir,first_dir)）#执行命令，返回执行命令的结果，close_fds防止僵尸进程大量 ...
分类：
其他好文 时间：
2020-06-19 15:59:17
阅读次数：
45
1、push() 尾部添加元素2、pop() 尾部删除元素3、shift() 头部删除第一个元素4、unshift() 头部添加一个元素5、splice() 按下标移除/替换/添加元素6、sort() 元素排序7、reverse() 元素反转 ...
分类：
编程语言 时间：
2020-06-19 14:16:44
阅读次数：
65
