2018年10月21日

面试题9-斐波那契数列

摘要： 题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 代码 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 阅读全文

posted @ 2018-10-21 23:26 moonlight.ml 阅读(186) 评论(0) 推荐(0)

面试题9-用两个栈来实现一个队列，完成队列的Push和Pop操作

摘要： 题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 一个栈压入元素，而另一个栈作为缓冲，将栈1的元素出栈后压入栈2中 代码 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈压入元素，而另一个栈作为缓冲，将栈1 阅读全文

posted @ 2018-10-21 23:02 moonlight.ml 阅读(661) 评论(0) 推荐(0)

面试题6：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList

摘要： 题目 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路 使用栈依次存放输入的链表顺序的值，然后依次出栈便是链表的逆序。 代码 import java.util.ArrayList; import java.util.Stack; /** *描述逆序打印链表 * 输入：一个链表L 阅读全文

posted @ 2018-10-21 21:57 moonlight.ml 阅读(169) 评论(0) 推荐(0)

导航