常回家看看

分类

Java小知识点(12) 剑指offer(26) 读书笔记(3)

/ 注册

TA的专栏 41篇文章 0人订阅

35篇文章 2784人学习

书籍是人类进步的阶梯

4篇文章 547人学习

Chapter 4 类和接口

1篇文章 640人学习

1篇文章 1351人学习

全部文章（共41篇）

剑指Offer面试题：11.跳台阶来自专栏

一、题目————————————————一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。————————————————二、思路————————————————当 n = 1 时，只有一种跳法：————————————————当 ...

2020-03-15

0 645

剑指Offer面试题：10.斐波那契数列来自专栏

一、题目————————————————写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。————————————————二、思路————————————————　　如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。　　要避免重复计算，采用从下往上计算，可以把计算过了的...

2020-03-15

0 441

剑指Offer面试题：9.旋转数组的最小数字来自专栏

一、题目————————————————把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。————————————————二...

2020-03-15

0 556

剑指Offer面试题：8.用两个栈实现队列来自专栏

一、题目————————————————用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。————————————————二、思路————————————————这道题较简单，自己先试着模拟一下插...

2020-03-13

0 501

剑指Offer面试题：7.二叉树的下一个结点来自专栏

一、题目————————————————给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。————————————————二、思路————————————————首先自己在草稿纸上画图，进行分析（不再展开）...

2020-03-13

0 738

剑指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