首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Milab
获赞
5
粉丝
0
关注
0
看过 TA
0
哈尔滨工程大学
2021
Java
IP属地:未知
呆呆的打代码
私信
关注
拉黑
举报
举报
确定要拉黑Milab吗?
发布(3)
刷题
Milab
2020-03-23 17:39
Java
数组中出现次数大于数组长度一半的数
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。根据题意我们很容易就能想到用两层循环的方式进行查找相同的数,为减少不必要的比较,我们可以添加一个标志位数组,来表示该数是否进行过对比,如果进行过对比就跳过,如果没有则进行对比。参考代码如下;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array.lengt...
0
点赞
评论
收藏
转发
Milab
2020-03-23 17:13
Java
最小K个数问题
这个问题实际上可以通过Arrays的sort方法轻松对数组排序,但我想这应该不是原意,比较常用的算法中归并排序是一种时间复杂度为O(nlogn)的稳定算法,已经属于比较好的排序方法,其次还有堆排序,快速排序等等同为nlogn的算法,以下参考代码仅有归并与快速排序import java.util.Arrays;import java.util.ArrayList;public class Solution { public void merger(int[] array,int left,int right){ if(left>=right) re...
0
点赞
评论
收藏
转发
Milab
2020-03-23 15:49
Java
连续最大子数组和问题
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)通过这个问题我们可以进行猜想,这个具有最大值的连续子序和一定会包括在数组中数值最大的那个数,我们可以通过一次循环在O(n)的时间找出它,在接下来我们可以分析,如...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务