stack
Datrilla
C语言拷贝人才
展开
-
1043. Is It a Binary Search Tree (25)
N个结点; 接着输入按照先序左中右 输出的队; 判断一下是 左<中<=右或者左<= 中 >右 么?是的话,输出对应的后序遍历 右-左-中;(PS:这里用到了stack 堆栈、后进先出) 否则 NO原创 2015-08-08 15:04:53 · 638 阅读 · 0 评论 -
1051. Pop Sequence (25)
堆栈有M个容量(后进先出),现在有M个数,判断的有K组 看是否可以把1~M 这些数通过入栈后出来得到某组,可以YES,反之NO。 这里一开始我弄错了,每个数必须要入栈再出来,比如最后一组数据, 当1进1出以后 堆栈23456这时不够7进再出!!原创 2015-08-11 23:33:02 · 1009 阅读 · 0 评论 -
1057. Stack (30)
这题和以前做的mystack是一样,但是以前的算法结构的测试数据可能比较少,我当时的链表模式的通关了,这次我就学他们用的树状数组写的。然后还看到另一个是两个multiset(这个目前还没有用过,默认升序的好像是这样)的和stack(这里的也有用到,就是后进先出)的 输入N;接着N行命令,push进入一个,pop输出最后进一个数并让他出来,Peekmedian输出这些还在栈中的从小到大的中间的那个数,偶数个第N/2,奇数个(N+1)/2;原创 2015-08-02 17:37:47 · 1124 阅读 · 0 评论