剑指offer
关注
分享
扫一扫
文章平均质量分 70
SCU阳光
在校学生
展开
-
Java实现找出数组中重复的数字
题目描述：找出数组中重复的数字在一个长度为n的数组里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出的是重复的数字2或者3这个面试题是剑指offer中的面试题3,，下面我用java代码实现。算法步骤：原创 2017-10-27 20:41:18 · 14991 阅读 · 3 评论 -
从尾到头打印链表
java实现从尾到头打印出链表的值，逆向输出链表原创 2017-11-13 19:51:23 · 266 阅读 · 0 评论 -
剑指offer——查找二叉树的下一个节点
题目描述： 给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？数中的节点除了有两个分别指向 左、右节点的指针，还有一个指向父亲节点的指针。我们首先看一棵树：对于求一棵二叉树中序遍历序列中一个节点的下一个节点一般会有3种情况第一种情况： 节点有右子树，则下一节点就从它的原创 2017-11-29 21:24:46 · 735 阅读 · 0 评论