首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Hewon
获赞
39
粉丝
0
关注
4
看过 TA
0
男
北京科技大学
2022
Java
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Hewon吗?
发布(5)
刷题
Hewon
2021-07-17 12:37
Java
题解 | #斐波那契数列#
题目(Java题解) 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 示例 input: 4 output: 3 解题思路 看到这种简单的问题切忌上来提笔就写,首先需要判断的是,是否存在越界问题,其次要考虑最优解,显然对于这个老生常谈的递归问题很多人可以得到一个解决方案,但是如何对已有的方案进行优化你也应该了然如心,无论是剪枝抑或是通过额外空间存储数据的方式。时间复杂度: 基本解:O(N^2) dp解:O(N) 实例代码 基本解 public class Solution { ...
0
点赞
评论
收藏
转发
Hewon
2021-07-17 12:21
Java
题解 | #旋转数组的最小数字#
题目(Java题解) 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 示例 input: [3,4,5,1,2] output: 1 解题思路 首先明确题目后不难快速得出一个Brute Force的方法,一个O(N)的算法怎么看都不是很糟糕,但是面试官显然想看到的不是这么简单的方法,因此可以考虑通过二叉搜索法实现,现在考虑特殊情况递增数组的旋转,[3,4,5,6,7,8,9,1,2]。维护两个指针left=0,right=8...
0
点赞
评论
收藏
转发
Hewon
2021-07-17 11:45
Java
题解 | #用两个栈实现队列#
题目(Java题解) 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 示例 input: ["PUSH 1","PUSH 2","POP","POP"] output: 1,2 解题思路 首先明确栈结构和队列结构的特点,栈为先进后出,队列为先进先出,如果需要用两个栈结构实现队列的话,需要注意的就是数字的进出顺序,这样我们先插入1,2,3,如果此时需要弹出数...
0
点赞
评论
收藏
转发
Hewon
2021-07-17 11:28
Java
题解 | #重建二叉树#
题目(Java题解) 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 示例 input: preOrder: [1,2,3,4,5,6,7] inOrder: [3,2,4,1,6,5,7] output: {1,2,5,3,4,6,7} 解题思路 首先明确二叉树遍历的特点,前序遍历结果中,第一个节点为当前树的根节点,其后分别为左子树和右子树,中序遍历结果...
0
点赞
评论
收藏
转发
Hewon
2021-04-12 09:57
Java
题解 | #表示数值的字符串#
Java娱乐向解,哈哈哈。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { // write code here try{ Double ans = Doubl...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务