牛客228195230号
牛客228195230号
全部文章
分类
题解(67)
归档
标签
去牛客网
登录
/
注册
牛客228195230号的博客
全部文章
(共67篇)
【剑指offer】斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=391、思路分析明显地需要使用递归算法,注意递归的起始条件或是边界条件,前两项的输出值比较特殊,需要单独考虑,从第2项开始,均为前两项的和,递归计算即可。2、代码 p...
2020-05-13
0
517
【剑指offer】旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。1、思路分析注意到旋...
2020-05-12
0
400
【剑指offer】用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。1、思路分析一开始没有理解题目的意思,不知道从何写起。看了别人的代码后,再来理解了题目。直接用第一个栈的push方法可以实现队列的Push操作,但按照队列先进先出的特性,此时不能直接利用第一个栈或者第二个栈的...
2020-05-11
0
450
【剑指offer】重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。1、思路分析使用递归算法,重点在于通过两种遍历结果找到根...
2020-05-10
0
320
【剑指offer】从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。1、思路分析一开始想在遍历链表的同时将值搬入链表中,再反向遍历一遍链表,但其实这就是栈这种数据结构所固有的特点,先进后出,可以直接加以利用。以后在思考算法的同时,也要考虑使用什么数据结构。另外要注意下基本的语法,这次编译错了好多。...
2020-05-10
0
447
【剑指offer】替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路与代码一开始想用split函数将原字符串进行分割,再遍历添加,后面发现直接遍历也很简单,就用暴力法做了。做的过程中又复习了一遍字符...
2020-05-10
0
437
【剑指offer】二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路与代码暴力二维循环是解法之一,但考虑题目给定的排序特性,越右边的越大,越上面的越小,可以减少循环...
查找
2020-05-07
0
470
首页
上一页
1
2
3
4
5
6
7
下一页
末页