题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
环境：Python2.7.3
思路：建立两个栈A和B,栈A中用append函数实现push操作，对于栈B，当其为空时，将栈A中的元素执行POP操作并存入B中，当B不为空时，对B直接执行POP操作即可。
# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # write code here self.stackA.append(node) def pop(self): # return xx if self.stackB == []: while self.stackA: self.stackB.append(self.stackA.pop()) return self.stackB.pop() return self.stackB.pop()
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
思路：将数字排序，输出第一个元素即可。
# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here if len(rotateArray)==0: return 0 else: rotateArray.sort() return rotateArray[0]
