常回家看看

剑指offer

Java小知识点(12) 读书笔记(3)

/ 注册

全部文章 / 剑指offer （共26篇）

剑指Offer面试题：6.不修改数组找出重复的数字来自专栏

一、题目————————————————在一个长度为n+1的数组里的所有数字都在1到n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，那么对应的输出是重复的数字2或者3。—...

2020-03-13

0 981

剑指Offer面试题：5.找出数组中重复的数字来自专栏

一、题目————————————————在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的...

2020-03-12

0 702

剑指Offer面试题：4.重建二叉树来自专栏

一、题目————————————————输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出其二叉树...

2020-03-12

0 697

剑指Offer面试题：2.替换空格来自专栏

一、题目请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。二、思路在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时...

2020-03-11

0 537

剑指Offer面试题：3.从尾到头打印链表来自专栏

一、题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。二、思路1.使用头插法使用头插法可以得到一个逆序的链表。头结点和第一个节点的区别：头结点是在头插法中使用的一个额外节点，这个节点不存储值；第一个节点就是链表的第一个真正存储值的节点。2.递归要逆序打印链表 1->2->...

2020-03-11

1 542

剑指Offer面试题：1.二维数组中的查找来自专栏

一、题目：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5...

2020-03-11

0 563