![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java-剑指offer
君子慎独_诚意
一体化网络、网络安全
展开
-
剑指offer:斐波那契数列
斐波那契公式如下:输入:n输出:斐波那契数列的第n项 public static long fibonacci(int n) { long[] result = {0, 1}; if (n < 2) { return result[n]; } long fibOne = 1; ...原创 2019-03-06 19:59:52 · 177 阅读 · 0 评论 -
java剑指offer:二叉树遍历,返回结点的下一个结点
题目,给一个二叉树的中序遍历序列,和某个结点,返回该结点的下一个结点值输入:二叉树,某节点输出:该节点的下一个结点package offer_algorithms;public class NextNodeForBT { /** * 给定一个二叉树和其中的一个结点,找出中序遍历序列的下一个结点 * 分情况: * 若该节点时根结点,则下一个结...原创 2019-03-07 17:21:14 · 213 阅读 · 0 评论 -
java剑指offer:两个栈实现队列的功能
package offer_algorithms;import java.util.Stack;public class TwoStackForQueue { /** * 栈:先进后出 * 队列:先进先出 * <p> * 用两个栈来实现队列的功能 */ Stack<Integer> stackIn ...原创 2019-03-07 17:23:22 · 131 阅读 · 0 评论 -
java剑指offer:二叉树重构,根据中序和前序遍历的数据重构二叉树
package offer_algorithms;public class ConstructBT { //根据前序和中序构建二叉树 public static void main(String[] args) { int[] pre = new int[]{1, 2, 4, 7, 3, 5, 6, 8}; int[] in = new int...原创 2019-03-07 17:24:19 · 222 阅读 · 0 评论