newy的博客

经典面试题，两个栈实现一个队列，以及两个队列实现一个栈。1、两个栈实现一个队列（1）思路：两个stack1，stack2，用stack1存放入队列的数据（入队操作）；stack2负责出队列的数据，若stack2中有数据就直接出栈，否则把stack1中的数据弹出到stack2中，这样stack1中底部的数就到了stack2中的顶部，这样再弹出stack2中的数据即可（出队操作）。（2）示例图...

java经典面试题：单链表反转问题，有两种方法，一种为循环遍历法，一种递归法。1、循环遍历法　　首先设置三个节点，把当前节点的下一节点指向它前面的节点，此时你会发现指针链会断，所以要先把它后面一个节点用nextNode保存下来，之后把节点向后移动遍历即可。　　代码如下：//定义单链表节点类public class ListNode { int value; ListNode ...

菲波那切数列公式：最简单的递归方法，但效率非常低下，面试官一般会再问你有没有优化的方法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...

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

String和char类型之间的转换： 1、 String→char:因为String是字符串，而char是单个字符，只能把String 　　转化为char数组，方法为 char []ch=str.toCharArray();2、char→String: 方法如下： 　　　 方法一：String str=String.valueOf(char); ...