![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
hust_tank
这个作者很懒,什么都没留下…
展开
-
剑指offer-1:二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果...原创 2019-01-11 15:35:18 · 117 阅读 · 0 评论 -
剑指offer-9:变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)…f(n) = f(n-1) + f(n-2) + f(n-3) + … +...原创 2019-01-11 20:16:06 · 90 阅读 · 0 评论 -
剑指offer-8:跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路这是一个斐波那契额数列的问题,与剑指offer-7:斐波那契数列中讲的类似代码public class Solution { public int JumpFloor(int target) { //如果跳0阶或1阶,有1种方法 ...原创 2019-01-11 19:54:19 · 95 阅读 · 0 评论 -
剑指offer-7:斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39解题思路斐波那契数列用函数表示递归解法:代码public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(...原创 2019-01-11 19:31:40 · 85 阅读 · 0 评论 -
剑指offer-6:旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路 这道题最直观的解法并不难,从头到尾遍历数组一次,我们就能找出最小的元素。这种思路的时间复杂度显...原创 2019-01-11 19:05:17 · 127 阅读 · 0 评论 -
剑指offer-5:用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 首先,假如我们要插入一些数据“abcd”,我们知道按照这个顺序队列出现的结果也是“abcd”,而栈会出现“dcba”,刚好相反,因此将该栈的到的数据在插入另外一个栈中就会出现我们想要的结果。因此,我们定义两个栈为“stack1”和“stack2”,栈1只用来插入数据,栈2用来删除数据栈...原创 2019-01-11 17:10:07 · 105 阅读 · 0 评论 -
剑指offer-4:重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路 ①先找到树的根节点,根节点为前序遍历的第一个结点pre[preStart]; ②找到中序遍历中根节点对应的索引inRootInde...原创 2019-01-11 16:46:56 · 94 阅读 · 0 评论 -
剑指offer-3:从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。解题思路 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”,我们可以用栈实现这种顺序。 每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出结点的值...原创 2019-01-11 16:17:55 · 110 阅读 · 0 评论 -
剑指offer-2:替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路 java用api即可。代码public class Solution { public String replaceSpace(StringBuffer str) { return str....原创 2019-01-11 15:51:50 · 98 阅读 · 0 评论 -
剑指offer-10:矩阵覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路我们知道小矩形可以横着放也可以竖着放,那么现在用f(n)表示种类数,举个例子,2x4的矩形如下图假设第一个小矩形竖着放,那么剩下的就是f(3),如果第一个小矩形横着放,那么他底下的也必须横着放,方法数则为余下的f(...原创 2019-01-11 20:47:00 · 108 阅读 · 1 评论