牛客719059612号
牛客719059612号
全部文章
分类
题解(29)
归档
标签
去牛客网
登录
/
注册
牛客719059612号的博客
全部文章
(共28篇)
题解 | #跳台阶扩展问题#
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 思路 本题也是采用递归的思想。青蛙跳1级或者2级时,跳的方法总数分别是1和2,也就是F(n)=n,(n=1,2);当青蛙跳>2级时,由于青蛙可以跳1级,2级,也可以跳n...
Java
2021-09-15
0
258
题解 | #跳台阶#
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 本题采用递归的思想。因为青蛙只能跳1级或者是2级台阶,现在比如请问要跳n级台阶,最后一跳肯定是从n-1级跳1级到n级,或者是从n-2级跳2级到n级,所以F(n)=F(n...
Java
2021-09-15
0
317
题解 | #斐波那契数列#
题目 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n≤39 思路 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故...
Java
2021-09-15
0
430
题解 | #旋转数组的最小数字#
题目 有一个长度为N的升序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求它的最小值。 提示:1 <= N<= 100000 ...
2021-09-14
0
291
题解 | #用两个栈实现队列#
描述 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 示例:输入:["PSH1","PSH2","POP",&...
2021-09-14
0
311
题解 | #重建二叉树#
描述 给定某二叉树的前序遍历和中序遍历,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。 提示:1.0 <= pre.length <= 20002.vin.length == ...
2021-09-13
0
194
题解 | #替换空格#
描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给定的字符串长度不超过100。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。 示例 字符串:s = "we ...
2021-09-11
0
269
题解 | #二维数组中的查找#
描述 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]...
2021-09-11
0
278
首页
上一页
1
2
3
下一页
末页