首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
laglangyue
获赞
116
粉丝
17
关注
3
看过 TA
36
男
上海理工大学
2021
Java
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑laglangyue吗?
发布(221)
刷题
laglangyue
2020-06-09 20:11
Java
牛客网真题-56-最多认识新人
图的深度遍历或广度遍历java都试过了93.3%超时。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ // Scanner scanner = new Scanner(System.in); // ...
0
点赞
评论
收藏
转发
laglangyue
2020-06-08 21:46
Java
牛客网真题-55-表达式计算
if-else疯狂判断 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(ne...
0
点赞
评论
收藏
转发
laglangyue
2020-06-08 20:40
已编辑
Java
牛客网真题-54-山寨金闪闪
本题对于java程序员不友好开始以为dp能解呢,走不通,就暴力了,超时,然后参考了评论区大佬的C++解法优化了47这个参数,还是不能AC.其实有这样一种特性,就是1--3是真,那么1--N,N>=3都是真。加了一层hashMap优化,然而只过了36% import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main { public static int canTriangle(int[] ints){ if(ints.length &am...
0
点赞
评论
收藏
转发
laglangyue
2020-06-07 22:19
Java
牛客网真题-53-顺时针打印数字矩阵
本题有两个坑第一个坑,一个测试里面有多个测试用例,一直当m和n为-1标识一次测试结束第二个坑是卡时间,因为有多个测试,就要判断是不是还有输入,hasNest(),这是个阻塞方法,费时,用buffread,用ready()方法,非阻塞方法。然后就是使用StringBuild类,比arrayList(这个抄袭评论区大佬的)。再优化使用并行流多线程加快split函数至于如何顺时针打印,用四条线标识边界,模拟按顺序打印就好了。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea...
0
点赞
评论
收藏
转发
laglangyue
2020-06-07 20:52
Java
牛客网真题-52-精灵鼠入口到出口
二维dp,复杂度o(n^2),和斐波那契数列一样,当前源自两步,要么来自上,要么来自左。流式编程处理输出输出。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); int n = Integer.parseInt(s.nextLine()); int[][] ints = new int[n][n]...
0
点赞
评论
收藏
转发
laglangyue
2020-06-05 13:31
Java
牛客网真题-49-三数之和
固定两个,另一个游标。利用hash查找可能快一些。hash查找的思路是:先遍历一遍查找,把N-ints[i]作为key,value是arraylist,存放下标,直接使用下标作为value不能解决hash冲突,然后双循环,可以利用排序剪枝当ints[i]+ints[j]>N,就可以终止循环了。判断contains(ints[i]+ints[j]),然后看i,j是否在arraylist里面。 这里是排序二分查找+剪枝。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR...
0
点赞
评论
收藏
转发
laglangyue
2020-06-05 12:29
Java
牛客网真题-48-脸滚键盘
本题显然想到用hashmap,ascii字符作为key的HashMap都可以用int[128]代替两次遍历即可,本题注意每一行输入数据的处理即可 import java.util.*; public class Main { public static String indexOfFirstK(String s, int k){ int[] ascii = new int[128]; int cnt = k; for(int i = 0; i < s.length(); i++){ ascii[s.cha...
0
点赞
评论
收藏
转发
laglangyue
2020-06-04 10:02
Java
牛客网真题-46-链表翻转
要求自建链表,把数组转换成链表,然后对链表进行操作。建立一个栈,一个指针p从头往后移动,指针q从栈中取出Node插入到p和p.next之间,pq相遇即停止,相遇有两种情况,一种是p==q,一种是p.next==q; import java.util.Arrays; import java.util.Scanner; import java.util.Stack; public class Main { static class LinkNode { int val; LinkNode next; public LinkNode(int...
0
点赞
评论
收藏
转发
laglangyue
2020-07-16 16:35
已编辑
Java
MySQL语句
0 推荐书籍 《SQL必知必会》 《Mysql必知必会》 《MySQL技术内幕》第2版 《高性能MySQL》 《MySQL技术内幕 InnoDB存储引擎》第2版OSQL基础看前两本书,后两本读起来挺累的。本文是对SQL语句的归纳总结。 1 MySQL增删改查 1.1 select语句 select语句编写顺序 select distinct `查询列名1`,`查询列名2` FROM `表名` join_type JOIN right_table on join_condition where where_condition group by ...
Mysql从入门到入门
0
点赞
评论
收藏
转发
laglangyue
2020-06-03 21:30
Java
牛客网真题-45-孙悟空的徒弟
没人写题解嘛,暴力法,枚举全部情况,放入容器中 65%然后二分法(借鉴抄袭大佬的),不知道具体的值,也能用二分,具体的看代码吧。 import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(), k = scanner.nextInt(); Integer[] ints = new Integer[n]; ...
0
点赞
评论
收藏
转发
laglangyue
2020-06-03 19:23
Java
牛客网真题-44-红茶?
排序+双指针 package org.niuke.solution44; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] ints = new int[n]; for(int i = 0; i <...
0
点赞
评论
收藏
转发
laglangyue
2020-06-03 19:23
已编辑
Java
牛客网真题-43-糖果分配
流式编程:排序+双指针,依次发糖果 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String[] s1 = scanner.nextLine().split(&quot; &quot;); String[] s2 = scanner.nextLine().split...
0
点赞
评论
收藏
转发
laglangyue
2020-06-02 17:08
Java
牛客网真题2019-42--跳格子游戏
动态规划dp 状态压缩,只保留前两个状态import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n <= 2){ System.out.println(n); }else{ // int[] dp = new int[n + 1]; ...
0
点赞
评论
收藏
转发
laglangyue
2020-06-01 19:23
已编辑
Java
牛客网真题2019-41-X游戏
排除掉坏数,剩下都是好数,坏数有两种: 只要有一位数字是3,4,7 这个数全是由0,1,8构成,不包含数字 2,5,6,9根据这两种规则可以写出judgeOK函数,然后可以在搜索上优化,本题不优化也能过将for循环变成while循环,当n的最高位是3,4,7可以直接跳过。这样能优化1/3显然这是数论题:于是有排列组合求解例:1000, 这是一个4位数,第一位有1种情况,后面三位有10种情况,总共数字1X10X10X10,这里不包括1000这个数在内,但包含0000只要有一位包含3,4,7的数字是可以有1位,2位,3位=总数-不包含3,4,7=1000-7x7x7=657,只包含0,1,8是...
0
点赞
评论
收藏
转发
laglangyue
2020-06-01 18:26
Java
牛客网真题2019-40-爱吃猫粮的小招喵
(l,r)区间二分查找,左端点l,平均值,右端点r最大值计算当前速度所需时间的函数eatTime() import java.util.Scanner; public class Main { public static int eatTime(int[] ints, int v){ int time = 0; for(int anInt : ints){ if(anInt % v == 0){ time += anInt / v; }else{ ...
0
点赞
评论
收藏
转发
1
10
11
12
13
14
15
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务