摘要:
考察: 1.二叉树的建树 2.前序遍历,后序遍历 3.BST的特性 这题的思路: 告诉你数组是先序遍历的,so 根已经知道了(数组首位元素),那么按照BST,建一下树(要两次,另外一次是镜像的); 跑一跑先序遍历,对一对是不是呀? 然后是的话就输出后序遍历的方式。 THAT'S ALL; #... 阅读全文
posted @ 2017-03-19 10:22
see_you_later
阅读(243)
评论(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
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号