摘要: // 面试题11:旋转数组的最小数字 // 题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 // 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组 // {3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 解题思 阅读全文
posted @ 2018-08-06 21:10 朕蹲厕唱忐忑 阅读(147) 评论(0) 推荐(0) 编辑
摘要: // 面试题10:斐波那契数列 // 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 // 面试题10:斐波那契数列 // 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 解题思路: Fibonacci数列,不用多说,相信大家都了解,f(0)=0, 阅读全文
posted @ 2018-08-06 19:36 朕蹲厕唱忐忑 阅读(205) 评论(0) 推荐(0) 编辑
摘要: // 面试题9:用两个栈实现队列 // 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail // 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 相关类和函数定义如下: template <typename T> class CQueu 阅读全文
posted @ 2018-08-06 19:18 朕蹲厕唱忐忑 阅读(174) 评论(0) 推荐(0) 编辑