摘要: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 1 public class Solution { 2 public int Fibonacci(int n) { 3 if (n == 0) return 0; 4 if 阅读全文
posted @ 2020-01-31 20:34 hyx1 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 1 import java.util.Stack; 2 3 public class Solution { 4 Stack<Integer> stack1 = new Stack<Integer>(); 阅读全文
posted @ 2020-01-31 20:24 hyx1 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 1 /* 2 public class TreeLinkNode { 3 int val; 4 TreeLinkNode left = null; 5 T 阅读全文
posted @ 2020-01-31 20:05 hyx1 阅读(118) 评论(0) 推荐(0) 编辑