摘要: 考察: 1.二叉树的建树 2.前序遍历,后序遍历 3.BST的特性 这题的思路: 告诉你数组是先序遍历的,so 根已经知道了(数组首位元素),那么按照BST,建一下树(要两次,另外一次是镜像的); 跑一跑先序遍历,对一对是不是呀? 然后是的话就输出后序遍历的方式。 THAT'S ALL; #... 阅读全文
posted @ 2017-03-19 10:22 see_you_later 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 思路: DP[ i ] 代表以值 i 结尾的当前最长长度。 每次枚举序列数组,dp[ i ] = max( dp[ i ] ,dp[ a[j] ] + 1); #include using namespace std;typedef long long LL;const int N=2e2+10... 阅读全文
posted @ 2017-03-19 09:37 see_you_later 阅读(204) 评论(0) 推荐(0) 编辑