随笔分类 -  剑指Offer

摘要：/*给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。*/ import java.util.*; public class Class7 { class TreeLinkNode{ int val; Tr 阅读全文

摘要：/*输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出其二叉树并输出它的头结点。*/ import 阅读全文

摘要：/*输入一个链表的头结点，从尾到头反过来打印出每个结点的值。结点定义如下：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*///题目符合后进先出，类似的数据结构 阅读全文

摘要：/*请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。*/ import java.util.*;import java.lang.*; public class Class4 { static class r 阅读全文

摘要：/*在一个二维数组中，每一行都按照从左到右递增的顺序排序， * 每一列都按照从上到下递增的顺序排序。请完成一个函数， * 输入这样的一个二维数组和一个整数， * * * 判断数组中是否含有该整数。 */ import java.util.*; public class Class3 { static 阅读全文

摘要：/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 * 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。 * 例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。 * 阅读全文

摘要：/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。 * 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。 * 例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。*/ 阅读全文