摘要: 根据一颗二叉树的先序遍历结果和中序遍历结果确定后序遍历结果。先递归建树,后DFS。代码写了详细的注释~~~~至今还不会用指针写数据结构。。只会用结构体模拟。。。#include#include#includeusing namespace std;const int maxn = 1111;stru... 阅读全文
posted @ 2015-04-20 16:52 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 用栈来进行括号配对,配对成功的位置都标号为1。最后在扫一遍flag数组,即可得到最多有几个1连在一起了。#include#include#includeusing namespace std;const int maxn= 1000010;char s[maxn];char stack[maxn];... 阅读全文
posted @ 2015-04-20 13:07 Fighting_Heart 阅读(306) 评论(0) 推荐(0) 编辑