newy的博客

菲波那切数列公式： 最简单的递归方法，但效率非常低下，面试官一般会再问你有没有优化的方法 public long Fibonacci(int n){ if(n==0)return 0; if(n==1)return 1; return Fibonacci(n-1)+Fibonacci(n-2); } 优化之后的方法，避免重复计算已经计算过的值 public long Fibonac...

前言：大家都知道，一颗二叉树可以有三种遍历方式，前序，中序及后遍 　　　历。要重建一颗二叉树至少需要知道它的两种遍历结果，其中中序 　　　遍历是必不可少的，不然是不能重建出一颗二叉树的。 　　　 　　　本题已知前序遍历及中序遍历构建二叉树，那如果已知中序遍历及 　　　后序遍历重构二叉树，其解题思路相同。 　　　 思路：先根据前序遍历的第一个值（根节点）找到在中序遍历中根节点的 　　　位置，以此可判...

运行demo示例如下： 下面为demo源码链接，CSDN上传不了压缩包文件，若上传则要设置积分，本意只是想共享给大家，可在我博客下留言可私发给他。 java入门第三季练习题-简易扑克牌游戏代码 ...