首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
laglangyue
获赞
116
粉丝
17
关注
3
看过 TA
36
男
上海理工大学
2021
Java
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑laglangyue吗?
发布(221)
刷题
laglangyue
2020-05-19 20:03
Java
牛客网真题2019-13-表达式求值
数学思路:乘法的定义为多个加法,当包含1的时候,乘法才小于加法。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); if(a == 1 || b == 1){ ...
0
点赞
评论
收藏
转发
laglangyue
2020-05-18 23:43
Java
牛客网真题2019-12-整理房间
总体思路仍然是枚举所有情况,面向对象,可读性高,为了防止代码过长,没有进行属性封装。用一个对象数组存储四个角点,通过实现comparator接口实现排序,通过排序保证了数组 0和3的对象是对角角点,于是对角线就是0,3 和 1,2对角线中点重合,对角线长度相等且大于0,对角线互相垂直>>>>>>正方形 旋转,ox,oy为旋转中心: int temp = x; x = -(y - oy) + ox; y = temp - ox + oy; 全部代码如下,值得注意的是对象数组传参时,排序会影响该数组,所以需要深copy该数组。 import java.ut...
0
点赞
评论
收藏
转发
laglangyue
2020-05-18 20:56
已编辑
Java
牛客网真题2019-11-丰收
相比二分更优,二分法每个询问都要进行一次二分查找,通过对询问数组排序可以直接规避掉查找。思路:排序,前缀和+排序(复杂度都在排序上)对苹果堆数组进行前缀和计算(在输入时直接计算),对询问数组排序。为了保证输出,利用hashmap映射一下数组与结果。 package org.niuke.solution11; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args){ ...
0
点赞
评论
收藏
转发
laglangyue
2020-05-17 21:55
Java
牛客网真题2019-10-瞌睡
滑动窗口:因为只要最大得分,只要保存窗口内的得分即可。根据当前i与i+m的sleep状态,更新滑动窗口内的得分,一次遍历即可。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] ints = new int[n];//score ...
0
点赞
评论
收藏
转发
laglangyue
2020-05-17 21:09
Java
牛客网2019真题-9-俄罗斯方块
木桶效应,一个数组记录,最小数值即得分 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] ints = new int[n]; for(int i = 0; i < m; i++){ int ...
0
点赞
评论
收藏
转发
laglangyue
2020-05-16 21:00
已编辑
Java
牛客网2019真题-7-牛牛的闹钟
遍历闹钟数组,小时转换为分钟,可以再优化,对数组排序。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] hours = new int[n]; int[] minute = new int[n]; for(int i = 0; i < n; i++){...
0
点赞
评论
收藏
转发
laglangyue
2020-05-15 21:52
Java
牛客网真题2019-6-矩形重叠
多个对象求相交问题,多对多难解决,分解为1对多问题,相交矩形内部必然存在一点是所有矩形的内部,一开始就想着一个点遍历所有坐标点事实上,把内部扩展位边上也算内部,这就要考虑两个矩形只有边相交问题了。只从左下角点取点,通过小于而不等于右上角点就能解决x1[i] <= x && x < x2[i] && y1[i] <= y && y < y2[i]注意,从左下角点集合取点 与从右上角点集合去点,判断条件不一样。 import java.util.Scanner; public class Main { public s...
0
点赞
评论
收藏
转发
laglangyue
2020-05-15 21:06
Java
牛客网2019真题-5-数对
本题考查找规律,类似此类问题建议寻找周期序列来理清自己的逻辑。注意两条性质: 余数呈周期性变化,当除数为y时,余数从0到y-1,周期性变化,周期为y,注意第一个0不存在。周期性变化是1,。。。,y-1,0 除数为y,则余数小于y,而余数>=k,所以除数>k 思路:设除数为y:k+1 -> n,完整周期个数为n/y,每个周期内满足的被除数是y-k个;最后一个不完整周期是1 到 n%y,个数是n%y-k+1,两种情况并不相同,是因为 0 出现在周期序列的最后一个元素,当k=0时,也是由于此,数量为n%y; import java.util.Scanner; pub...
0
点赞
评论
收藏
转发
laglangyue
2020-05-14 23:50
Java
牛客网2019真题-4-迷路的牛牛
这道题最大难度在于面朝北,向右转朝向哪,再向右转朝向哪???思路:周期,T=4,一直左转4次等于0,左转一次和右转一次抵消;实现:定义“NESW”表示右转t次的方向,0<=t<4;右转direc+1,左转direc-1;然后通过周期4将direc转换到[0,4)。(direc % 4 + 4) % 4,direc可能是负数,-5%4=-1,-1+4=3; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner ...
0
点赞
评论
收藏
转发
laglangyue
2020-05-14 23:27
已编辑
Java
牛客网2019真题-3-安置路灯
思路很简单,滑动窗口扫描,扫描到‘.’直接跳过3个字符,安置一个路灯,扫描到‘X’,不处理跳过。主要注意多个测试用例,可以一边输入测试用例,一边输出结果。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while (n != 0) { n--; in...
0
点赞
评论
收藏
转发
laglangyue
2020-05-14 23:28
已编辑
Java
牛客网2019真题-1-牛牛找工作
1. 牛牛找工作 题目描述:为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了,于是他只好把这个任务交给了你。 思路: 1.遍历:o(M*N),超时2.排序+map:本题中,工作可以多次选择,只需要考虑工作,建立一个map,存储工作能力-报酬映射关系,把小伙伴的能力和报酬也存储进去,报酬初始化为0;从小到大依次更新最大报酬,有动态规划和马尔可夫过程的思想存在,当前最大报酬取决于当前能力与前一个...
0
点赞
评论
收藏
转发
1
10
11
12
13
14
15
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务