laglangyue

题解

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

/ 注册

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

牛客网真题-76-种花-美团MT47

贪心+暴力模拟，100%由第一种方法可以产生一种递归方法，以最小点分割数组，递归两个子数组，递归只能过65%。如下代码：注释中为贪心+模拟，最佳思路：递增数组(评论区大佬) package org.niuke.solution78; import java.util.ArrayList; impo...

2020-06-19

0 705

牛客网真题-77-考试策略

0-1背包问题 package org.niuke.solution77; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ B...

美团

2020-06-19

0 738

牛客网真题-76-路由器-美团MT49

差分数组，差分数组就是找一个基准，D[i]=A[i]-A[i-1]表示第i个元素比前一个元素大D[i],那么从0到i的累加和就是D[i]比第0项大多少。如果使得第0项为0，然后在经过一系列变化，通过再与第0项对比就知道现在变化了多少，第0项在变化过程前后没有产生变化，因为它是基准。 ``` jav...

2020-06-18

0 716

牛客网真题-75-D塔2-美团MT50

//暴力模拟，就是题目优点绕，没打过游戏的可能要理解一会了//时间片为1，给技能设定一个倒计时，available[]为0说明当前可以攻击 package org.niuke.solution75; import java.util.Scanner; public class Main { ...

2020-06-18

0 693

牛客网真题-74-用户喜欢

import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n =...

2020-06-17

0 632

牛客网真题-73-手串

用stack存储每一种颜色的出现的珠子编号。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import ja...

字节跳动

2020-06-17

0 866

牛客网真题-71-选区间

思路1：暴力,计算sum*min 50% 思路2：中心扩展法，把当前作为区间最小值，向两边扩展区间 100% 1400+ ms 思路3：由于数据范围从0-100，分别找出0-100每个数对应的最大和区间(见讨论区大佬)，类似查表法思路4：单调栈(最佳思路) import java.io.Buf...

字节跳动剑指offer

2020-06-16

1 620

牛客网真题-72-最大点集

优先级队列(最大堆)，X从大到小遍历每一个点，y应该是逐渐递增的，当y减小时，这个点不满足。但是只能过60%数据，复杂度过大。优化：按照y降序，x升序，过了70%或者80%；不会优化了 import java.util.PriorityQueue; import java.util.Scanner;...

字节跳动

2020-06-16

0 967

牛客网真题-70-任务调度

生产者-消费者问题:PM生产Idea,程序员消费idea按时间状态模拟，一个生产Queue,一个待消费Queue,到了时间，把生产Queue中的idea放入待消费Queue中，如果有空闲的程序员，程序员就去取一个idea来使用，此时程序员身上带了一个倒计时的定时器。定时器归0则任务完成。这两个Que...

字节跳动剑指offer 秋招

2020-06-15

11 929

牛客网真题-68-水仙花数

//先算一下1000以内的水仙花数 import java.util.ArrayList; import java.util.Scanner; public class Main { public static boolean just(Integer in){ int te...

2020-06-14

0 653