laglangyue

题解

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

/ 注册

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

牛客网真题-67-万万没想到之聪明的编辑字符串去重

一次遍历，考虑状态用一个temp缓存字符子串，长度不超过3，比较当前字符与上一个字符是否相等temp只有这几5种情况={空,a,aa,aab}加上当前字符有这么几种状态{a,aa,aaa,ab,aab,aabb,aabc},但是可以合并，代码如下 package org.niuke.solution...

2020-06-14

1 1023

牛客网真题-65-雀魂启动

写了一小时，具体思路如下：确定下一张牌是哪张，for：1->9，构建出card数组表示每一张牌的数量，card[i]>4，直接跳过确定雀头是哪一张：for：1->9，card[i]-=2;剩下的牌组成顺子或者刻子，显然1张或者2张必定组成顺子，于是从小到大开始组牌，先从小到大去除顺...

2020-06-13

0 821

牛客网真题-64-特征提取

参考抄袭大佬思路：双map当作两个相邻帧，开始还想着字符串匹配，kmp，dp之类的。 import java.util.ArrayList; import java.util.HashMap; import java.util.Map; import java.util.Scanner; publ...

2020-06-12

2 780

牛客网真题-62-找零钱

最值问题一般两个思路，贪心和dp本题显然也可以通过dp求解，与斐波那契数列的思路一致：构建数组int[1024],表示最少硬币数dp[n]=min(dp[n-64]，dp[n-16]，dp[n-4]，dp[n-1])，注意小于64取后三项，小于16取后两项如果是多个测试用例一起，这样会很快，因为只要...

2020-06-11

2 841

牛客网真题-61-机器人跳跃问题

仔细读题目，e(k)+e(k)-H(k+1)=e(k+1)e(k)=(ek+1)+H(k+1))/2，注意这是临界条件，要用浮点数,完了向上取整。 import java.util.Scanner; public class Main { public static void main(St...

2020-06-11

2 903

牛客网真题-60-头条校招

最大最小问题一般都先考虑能不能dp，但这道题不需要dp。三个数从小到大，间隔10，排序+贪心就好了，最小的三个一组，利用一个容量为queue存储数据，当now-pre<=10,就可以进队。根据queue的size判断产生结果。可以利用pre和size直接模拟queue，也可以理解为马尔科夫状态...

2020-06-10

0 819

牛客网真题-57-扭蛋机

一步两步，此类问题都是斐波那契问题，从最后往前看，最后一步必定是2或3. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanne...

2020-06-09

11 947

牛客网真题-56-最多认识新人

图的深度遍历或广度遍历java都试过了93.3%超时。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public c...

2020-06-09

0 898

牛客网真题-55-表达式计算

if-else疯狂判断 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Sta...

2020-06-08

0 802

牛客网真题-54-山寨金闪闪

本题对于java程序员不友好开始以为dp能解呢，走不通，就暴力了，超时，然后参考了评论区大佬的C++解法优化了47这个参数,还是不能AC.其实有这样一种特性，就是1--3是真，那么1--N,N>=3都是真。加了一层hashMap优化，然而只过了36% import java.util.Arra...

2020-06-08

0 684