2008年7月19日
POJ 1363 Rails 解题报告
摘要： POJ 1363 Rails 解题报告 题目的意思是给出一组数，问你是不是一组合法的出栈序列。 我有两个思路： 1、每个已出栈之后的数且小于此数的数都必须按降序排列。复杂度O(n^2) 2、另一个思路就是直接模拟入栈出栈过程。虽然模拟毫无技巧可言，但复杂度O(n)，优于算法1。 Code highlighting produced by Actipro CodeHighlighter (fr... 阅读全文
posted @ 2008-07-19 13:48 王婷婷๑￫‿ฺ￩๑ 阅读(2049) 评论(0) 推荐(0)