剑指offer解题
Yonyzxr
不还写代码的程序员,眼高手低,失业中
展开
-
《剑指offer》斐波那契数列
简单的斐波那契又出现错误,这个确实是没想到的 public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } int pre1=0,pre2=1; int res; for(int i=2;...原创 2019-07-01 21:06:18 · 149 阅读 · 0 评论 -
《剑指offer》数组中出现次数超过一半的数字
又要表一表我有多low,这道题,腾讯,滴滴面试的时候都有。腾讯问后,看了几次如何解题,但是没想到滴滴面试时,却是得不到正确结果,那么我是怎么写的呢? public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int pivot =array[0]; for(in...原创 2019-07-03 17:26:42 · 123 阅读 · 0 评论 -
《剑指offer》重建二叉树
菜鸡太菜,所以好些思路书中没有提到,自己想半天搞懂之后,就记录一下吧 在重构二叉树这道题目中 关键:在前序遍历中查找root,结合中序遍历,能够知道左右子树中节点长度递归root.left和root.right就可以了。 细节:我认为是inStart,因为我在自己敲代码的时候给搞错了,认为root.left中调用的inStart始终是0 提高:在原解题答案的基础上,改了root.rig...原创 2019-06-30 18:53:43 · 137 阅读 · 0 评论 -
《剑指offer》二叉树下一个节点
这一篇是我犯下的错误 public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode){ if(pNode.left==null) return null; if(pNode.right!=null){ TreeLinkNode rNode=...原创 2019-06-30 19:46:50 · 153 阅读 · 0 评论 -
《剑指offer》用两个栈实现队列
本来我以为这个会非常简单,一直也没有自己扣,万万没想到 我就是这么写的: import java.util.Stack; public class Solution { Stack<Integer> in = new Stack<Integer>(); Stack<Integer> out = new Stack<Integer&g...原创 2019-06-30 20:19:05 · 127 阅读 · 0 评论