- 博客(3)
- 收藏
- 关注
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-10-27 18:10:43 170
原创 关于(最长链)的模板题
题目描述 Description 现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。 输入描述 Input Description 输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。 接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编号。如果l[i]为0,表示结点i没
2017-10-19 17:58:50 1095
原创 单调栈,关于(Bad Hair Day)的模板题
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 单调栈是一种单调递增或单调递减的栈,数据有序地储存在栈中,因此对于解决部分题目有着不错的效果。 题目如下: Bad Hair Day Some of Farmer John’s N
2017-10-02 21:07:45 493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人