摘要:
// 面试题10:斐波那契数列 // 题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 #include <cstdio> // 方法1:递归 //存在函数调用导致栈溢出的可能, 效率低, 时间复杂度指数递增 long long Fibonacci_Solution1(uns 阅读全文
摘要:
// 面试题9:用两个栈实现队列 // 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail // 和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 #pragma once #include <stack> #include <excep 阅读全文