摘要:
HDU 1710 知道前序和中序求后序原来的做法是开了一个数组存放由前序和中序求出来的树,但是空间浪费很大,一直RE后来又想想,递归的时候就可以直接输出来了,不用开数组自己写出来的AC代码,感觉还不错,先收藏起来#include <stdio.h>int qs[1005],zs[1005];int n;int fun1(int left,int k,int right){for( ; left <= right ; left++){if( qs[k] == zs[left] ) break;}return left;}void fun2(int g,int left,int 阅读全文
posted @ 2011-08-02 20:07 continue_n 阅读(429) 评论(0) 推荐(0)
浙公网安备 33010602011771号