算法专题--剑指offer
剑指offer上算法专题练习
六月的雨唯你
这个作者很懒,什么都没留下…
展开
-
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)
int Fibonacci(int n) { //采用循环 if(n<2) return n; int f1=0; int f2=1; int f=0; for(int i=2;i<=n;i++) { f=f1+f2;...原创 2018-07-24 22:05:21 · 2579 阅读 · 0 评论 -
用两个栈来实现一个队列,完成队列的Push和Pop操作( 队列中的元素为int类型)
class Solution{public: void push(int node) { stack1.push(node); } int pop() { int res; if(stack2.size()&gt;0)//栈2中有元素,则先弹出来 { res=stack2.top(...原创 2018-07-23 21:45:02 · 404 阅读 · 0 评论 -
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vector&amp;lt;int...原创 2018-07-23 21:44:47 · 762 阅读 · 0 评论