摘要： 题目：输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。为了简单起见，我们假设push 序列的任意两个整数都是不相等的。比如输入的push 序列是1、2、3、4、5，那么4、5、3、2、1 就有可能是一个pop 系列，但序列4、3、5、1、2 就不可... 阅读全文

摘要： 首先可以使用swift定义Stack的结构体//泛型表达struct Stack { var items = () //定义栈顶函数，返回栈顶元素 mutating func top()->T{ return items.last! } //定义push函数，将item插入栈中 m... 阅读全文

摘要： 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。首先对题目进行分析：台阶一共有n级因此当n = 1时——只有一种跳法 当n = 2时——有1、1 或者 2 两种跳法 当n = 3时——有 1、1、1 或者2、1或者1、2三种跳法 。。。... 阅读全文