Hewon
Hewon
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Hewon的博客
全部文章
/ 题解
(共5篇)
题解 | #斐波那契数列#
题目(Java题解) 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 示例 input: 4 output: 3 解题思路 看到这种简单的问题切忌上来提笔就写,首先需要判断的是,是否存在越界问题,其次要考...
2021-07-17
1
521
题解 | #旋转数组的最小数字#
题目(Java题解) 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 示例 input: [3,4,5,1,2] output: 1...
2021-07-17
0
447
题解 | #用两个栈实现队列#
题目(Java题解) 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 示例 input: ["PUSH 1","PUSH 2&q...
2021-07-17
0
569
题解 | #重建二叉树#
题目(Java题解) 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 示例 input: preO...
2021-07-17
0
477
题解 | #表示数值的字符串#
Java娱乐向解,哈哈哈。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string...
2021-04-12
19
1227