摘要: 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为 1.解法一: 这道题最直观的解法就是遍历一遍数组,这样我们就能找到最小的元素。这种思路... 阅读全文
posted @ 2015-06-16 20:37 Stephen_Hsu 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目:用两个栈实现一个队列,队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。队列的声明如下:template class Queue{public: Queue(); ~Queue(); vo... 阅读全文
posted @ 2015-06-16 09:16 Stephen_Hsu 阅读(172) 评论(0) 推荐(0) 编辑