摘要：
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 代码： 1 class Solution 2 { 3 public: 4 void push(int node) { 5 stack1.push( node ); 6 } 7 int pop() { 8 in 阅读全文
posted @ 2020-05-18 13:01
John_yan15
阅读(104)
评论(0)
推荐(0)
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 代码： 1 clas 阅读全文
posted @ 2020-05-18 12:56
John_yan15
阅读(129)
评论(0)
推荐(0)
摘要：
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 代码： 1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 if( n == 0 ) 5 return 0 阅读全文
posted @ 2020-05-18 12:53
John_yan15
阅读(112)
评论(0)
推荐(0)
摘要：
1. 基本定义 又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*） 2. 代码实现 2.1 基本递归代码（不实用） 阅读全文
posted @ 2020-05-18 12:50
John_yan15
阅读(2887)
评论(0)
推荐(0)
摘要：
1. 基本概念 栈中的元素遵守“先进后出”的原则（LIFO,Last In First Out） 只能再栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶 阅读全文
posted @ 2020-05-18 12:05
John_yan15
阅读(3231)
评论(0)
推荐(0)
浙公网安备 33010602011771号