laglangyue

题解

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

/ 注册

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

牛客网真题-90-字符串距离

双层for会超时正确思路为扫描法两种扫描方式，s1中字符扫描s2, s2的字符扫描s1，一般选择用小的扫描大的。然后用前缀和数组存储a的数量对于s2的第i个元素扫描是s1的坐标是【i,len(s1)-len(s2)+i】 import java.util.*; public class Ma...

2020-06-25

0 639

牛客网真题-89-连线游戏

本题思路，⚪可以由正多边形无限逼近，在纸上枚举正4边到正八边形就会了尽可能地组成多的三角形 import java.util.*; public class Main{ public static void main(String[] agrs){ Scanner sc=ne...

2020-06-25

0 672

牛客网真题-88-魔法表-美团

先求差，由向量的加减法知道，n2-n1表示按照数轴方向n1指向n2绝对值小于等于180，直接输出大于180，负数加上360输出，正数减去360输出 import java.util.*; public class Main{ public static void main(String[] ...

2020-06-24

0 1020

牛客网真题-87-贪心小博-美团

非酋，每种都差一个，最后一包满足了。sum-(n-1);累加和累积都考虑溢出问题，long代替int import java.util.*; public class Main{ public static void main(String[] args){ Scanner ...

2020-06-24

0 894

牛客网真题-85-关灯游戏-美团

没搞懂这道题，完全没思路，借鉴了讨论区大脑的dp,优化了存储。为什么会想到dp，思考之，只可意会，发现其实只与1的数量和最后一位是否为1有关。 import java.util.Scanner; public class Main { public static void main(Str...

2020-06-23

0 806

牛客网真题-84-射击训练

穷举每一种情况，没有超时居然过不了。用例:251280 400 348 144 16 80 210 208 240 238 74 534 129 31 0 182 497 57 163 490 186 582 165 504 120 216 360 30 84 212 300 398 306 4 4...

2020-06-22

0 595

牛客网真题-82-数字字符-美团43

手写几个测试用例就知道了规律0123456789 ==1101123456789==220112233445566789=7700112233445566778899=10000112233445566778899==111 import java.util.Scanner; public clas...

美团

2020-06-21

0 894

牛客网真题-81-图的遍历-美团MT44

开始写深度优先遍历一步步走，走一步+1，只能过40%，因为可能不是最长的最后走完看了大佬说 2*（n-1）-最长，然后开始写了一个广搜。 import java.util.*; public class Main { public static void main(String[] arg...

美团

2020-06-21

3 895

牛客网真题-80-最长全1串-MT美团45

本题折磨了很久，写了三种方法 queue入队，保证队列中刚好k个-1：60%，写的太乱就不放了把连续的0和1合并，组成一个正负相间的数组，见注释部分的代码：80% 双指针：参考评论区大佬：未注释部分package org.niuke.solution80; import java.util...

2020-06-20

0 723

牛客网真题-79-外卖满减-美团MT46

01背包，动态规划，dp[x+1],定义未达到i元的最低消费，剩下j元，对于当前物品int[i]，价值和花费为int[i]，是否购买当前物品分两种情况：当前价值j不够或者刚好能够购买物品i，买了物品i不能买其他物品了，dp[j]是前i-1件的最小价值，与当前价值作比较；当前价值j超过了物品i的价值，...

2020-06-20

0 1194