laglangyue

题解

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

/ 注册

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

牛客网真题2019-30-字符串压缩

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); if(sc....

2020-05-27

1 660

牛客网真题2019-29-回文子串

回文子串，中心扩展法最易记忆也容易code。每次做到这类题目第一时间想的就是中心扩展，然后复习一遍动态规划和马拉车。 import java.util.*; public class Main { public static void main(String[] args){ ...

2020-05-26

0 656

牛客网真题2019-28-最少数量货物装箱问题

当我看到这一题的时候，就感觉可以利用数学方法解决，只要枚举前面十几个数就就能求解；因为贪心，一直减7到14，以内就肯定直接得到解。最后用动态规划写出来，顺便复习一下动态规划，F(n)=F(n-7)+1 if:F(n-7)有解,F(n-5)+1 if:F(n-5)有解，F(n-3)+1 if:F(n-...

2020-05-26

0 705

牛客网真题2019-27-字符串包含

本题是字符串匹配问题于是两种方法按位匹配回溯 kmp import java.util.Scanner; public class Main { public static int match(String s1, String s2){ if(s1.length()...

2020-05-25

0 631

牛客网真题2019-26-数组组合

两个数组各自一个游标指针，按位添加到结果数组注意第二行字符串可能为空串，关键空串Scanner读不到，需要判断是否有next推荐一波stream流式编程，java玩出python的感觉。 package org.niuke.solution26; import java.util.Arrays; ...

2020-05-25

0 639

牛客网2019真题-25-游戏海报

Set集合避免重复,一个字符串插入单个字符，枚举26个字符，复杂度26o(n)，然后看评论区，我真是菜啊，排列组合：（字符串长度n+1)26-n重复的次数恰好是字符串长度 import java.util.*; public class Main { public static void ...

2020-05-24

1 633

牛客网2019真题-24-latex爱好者

开始以为能解方程的。这里给出一个二次方程,S是字号，这里面的除号/都是整除哦，这样求出来的S是小于最大字号的，因为这里假定w/s都无法整除，加了一行。发现这是个二次方程。字符说明：p 页数，h行高，w页宽，word[ ] 每段文字数，s 字号边长, 左边的1可以提出来，是n，最后可以变换成一...

2020-05-24

0 705

牛客网2019真题-23-非连续回文字符串

package org.niuke.solution23; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = n...

2020-05-23

1 631

牛客网2019真题-22-字符串排序

这题要对结果集排序，没看清楚题意只能过50%substring方法直接后6位，排序更简单了，转换成Int，这里直接用容器排序方法，重写比较器方法(lambda表达式)。 import java.util.*; public class Main { public static void m...

2020-05-23

0 578

牛客网2019真题-21-字符串归一化

可优化，遍历一遍字符串即可，用数组代替map import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args){ Sc...

2020-05-22

0 662