laglangyue

题解

java并发编程(5) mysql(4) 数据结构(3) 未归档(9) 源码笔记(39)

/ 注册

全部文章 / 题解（共157篇）

牛客网真题-53-顺时针打印数字矩阵

本题有两个坑第一个坑，一个测试里面有多个测试用例，一直当m和n为-1标识一次测试结束第二个坑是卡时间，因为有多个测试，就要判断是不是还有输入，hasNest(),这是个阻塞方法，费时，用buffread，用ready()方法，非阻塞方法。然后就是使用StringBuild类，比arrayList（这...

2020-06-07

0 714

牛客网真题-52-精灵鼠入口到出口

二维dp,复杂度o(n^2)，和斐波那契数列一样，当前源自两步，要么来自上，要么来自左。流式编程处理输出输出。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void...

2020-06-07

0 641

牛客网真题-49-三数之和

固定两个，另一个游标。利用hash查找可能快一些。hash查找的思路是：先遍历一遍查找，把N-ints[i]作为key，value是arraylist，存放下标，直接使用下标作为value不能解决hash冲突，然后双循环，可以利用排序剪枝当ints[i]+ints[j]>N,就可以终止循环了。...

2020-06-05

1 782

牛客网真题-48-脸滚键盘

本题显然想到用hashmap,ascii字符作为key的HashMap都可以用int[128]代替两次遍历即可,本题注意每一行输入数据的处理即可 import java.util.*; public class Main { public static String indexOfFirs...

2020-06-05

1 720

牛客网真题-46-链表翻转

要求自建链表，把数组转换成链表，然后对链表进行操作。建立一个栈，一个指针p从头往后移动，指针q从栈中取出Node插入到p和p.next之间，pq相遇即停止，相遇有两种情况，一种是p==q,一种是p.next==q; import java.util.Arrays; import java.util....

2020-06-04

0 791

牛客网真题-45-孙悟空的徒弟

没人写题解嘛，暴力法，枚举全部情况，放入容器中 65%然后二分法(借鉴抄袭大佬的)，不知道具体的值，也能用二分，具体的看代码吧。 import java.util.*; public class Main { public static void main(String[] args){ ...

2020-06-03

0 688

牛客网真题-44-红茶？

排序+双指针 package org.niuke.solution44; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] arg...

2020-06-03

0 701

牛客网真题-43-糖果分配

流式编程：排序+双指针，依次发糖果 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner s...

2020-06-02

0 666

牛客网真题2019-42--跳格子游戏

动态规划dp 状态压缩，只保留前两个状态import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in);...

2020-06-02

0 894

牛客网真题2019-41-X游戏

排除掉坏数，剩下都是好数，坏数有两种：只要有一位数字是3，4，7 这个数全是由0，1，8构成，不包含数字 2，5，6，9根据这两种规则可以写出judgeOK函数，然后可以在搜索上优化，本题不优化也能过将for循环变成while循环，当n的最高位是3，4，7可以直接跳过。这样能优化1/3显然这是...

2020-06-01

0 715