[问题] Ternary Tree RE TLE

楼主: aquilo ( 踨X 胬 踨X)   2019-09-24 11:34:45
开发平台(Platform): (Ex: Win10, Linux, ...)
Win10
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
https://ideone.com/4Pjvqx
补充说明(Supplement):
题目:
Input Format:第一行正整数表示节点数量,第二行为pre-order traversal,第三行为in-o
rder traversal
Output Format:post-order traversal
Sample Input:
15
1 2 5 9 10 11 6 3 7 12 4 8 13 14 15
9 9 5 10 10 5 11 11 2 6 6 2 1 7 7 12 12 3 3 1 4 4 13 13 8 14 14 8 15 15
Sample Output:
9 10 11 5 6 2 12 7 3 13 14 15 8 4 1
附上OJ结果:
http://i.imgur.com/8pPuIBq.jpg
请大家帮我看看哪里有问题QQ我真的找不到
感谢板上的大家
作者: LPH66 (-6.2598534e+18f)   2019-09-24 11:46:00
哪一个 OJ 的什么题目贴一下...这个 in-order 不太一样
作者: Schottky (顺风相送)   2019-09-24 11:58:00
麻烦提供完整原始题目不要叫我掷筊 XD题目应该还有说明输入格式和范围吧不然节点数量给一亿个,你写递回 stack 就爆了
作者: me356500 (呵呵)   2019-09-24 16:05:00
室友直接判断过了 虽然我写不出来QQ
作者: Schottky (顺风相送)   2019-09-24 19:02:00
那你可以自己产生一份极限测资,一棵高度十万直挺挺的树所有的树枝只长在树干的左边,无任何分岔这样是说题目为什么要像挤牙膏一样问一点出来一点 XDDDD啊,长在右边比较好产生第一行 1 2 3 4 5 6 ..... 100000第二行 1 1 2 2 3 3 4 4 5 5 6 6 ..... 100000 100000有些拿镰刀的 OJ,帐号也不是每个人都能申请是吧
作者: me356500 (呵呵)   2019-09-24 20:58:00
回楼上 学校作业
作者: LPH66 (-6.2598534e+18f)   2019-09-24 23:05:00
OK, 自己试写了一下, 看起来就是像在楼上上的这种测资里stack overflow 了然后测了一下, 长在左边还可以测另一个原 PO 也犯了的问题这可能是那两条 TLE 的原因: 在我的电脑上对左倾树输入有这问题的要跑 30 秒, 没有的只要一秒多
作者: xxoooxx34567 (xxoooxx345678)   2019-09-26 11:32:00
呜呜 好难话说 可以po在prob_solve板吧
作者: HanaYukii (ShioRin)   2019-10-25 23:53:00
安安你好我是助教 自己作业自己写XD
作者: skyHuan (Huan)   2019-11-28 01:42:00
这是140.114.86.238吗XDD

Links booklink

Contact Us: admin [ a t ] ucptt.com