![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试指南
sky国士无双
不积跬步,无以至千里。
展开
-
《程序员代码面试指南》--二叉树上
1. 分别用递归和非递归的方式实现二叉树先序、中序、后序遍历 package charpter3; import java.util.Stack; /** * @author chengzhengda * @version 1.0 * @date 2019-10-09 19:58 * @desc */ public class test1 { // 递归前序遍历 p...原创 2019-10-13 23:17:39 · 120 阅读 · 0 评论 -
《程序员代码面试指南》第一章 栈和队列
1. 设计一个有getMin功能的栈 题目:实现一个特殊的栈,在实现栈的基本功能上,再实现返回栈中最小的元素的操作 要求: pop、push、getMin操作时间复杂度都是O(1) 设计的栈类型可以使用现成的栈结构 代码: public class Chapter1_1 { private Stack<Integer> stackData;//数据栈,压栈的数据 p...原创 2019-09-01 23:11:51 · 167 阅读 · 0 评论 -
《程序员代码面试指南》--二叉树中
1. 重建二叉树 题目: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1,5, 3, 8, 6},则重建出二叉树并输出它的头结点。 代码: package charpter3; /** * @author chengzhen...原创 2019-10-22 20:04:13 · 115 阅读 · 0 评论 -
《程序员代码面试指南》-第二章 链表问题1
1. 打印两个有序链表的公共部分 题目: 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。 代码: package charpter2; import java.util.List; public class test1 { public static void getPublic(ListNode head1, ListNode head2) { ...原创 2019-09-09 16:27:00 · 101 阅读 · 0 评论 -
《程序员代码面试指南》第二章链表问题下
1. 环形单链表的约舍夫问题 题目描述: 据说著名的犹太历史学家Josephus有过以下故事:在罗马人占领桥塔帕特后,39个犹太人与Josephus 及他的朋友躲到一个洞中,39个犹太人宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第一个人开始报数,报数到3的人就自杀,然后再有下一个人重新报1,报数到3的人再自杀。这样依次下去,直到剩下最后一个人时,那个人可以自由选择自己...原创 2019-09-22 20:23:12 · 278 阅读 · 1 评论