牛客892148583号

分类

题解(8)

/ 注册

全部文章（共8篇）

题解 | #[NOIP2001]装箱问题#

/** * 装箱子问题 - 动态规划求解 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while...

Java 动态规划

2022-04-10

1 508

题解 | #字符串加密#

利用set去重但不存到set中而是存在list保留原始顺序 /** * 字符串加密 */ public class test88 { public static void main(String[] args) { Scanner sc = new Scanner(...

Java

2022-04-08

0 311

题解 | #找出字符串中第一个只出现一次的字符#

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

Java 字符串

2022-04-07

0 412

题解 | #最长回文子串#

动态规划求解最长回文子串所谓回文子串就是正反读都一样且连续回文子串具有轴对称最长回文子串，需要有一个变量来记录满足回文子串时的最大长度本题是个阉割版本的回文子串，只求了长度，没有求具体的回文子串是什么所以用额外一个变量记录最大长度时,起始的位置则可以求出具体的回文子串本代码建议仔细阅读...

Java 动态规划

2022-04-07

0 411

题解 | #公共子串计算#

动态规划求解：最长公共子串区分最长公共子串/子序列 (百度) str1 与 str2 某个字符相同时，要找到没有它们参与时前面的最优解dp[i-1][j-1] 此时再 + 1 得到dp[i][j] = dp[i-1][j-1] + 1; import java.util.Scanne...

Java 动态规划

2022-04-07

37 1986

题解 | #汽水瓶#

不要在意变量名要有3个变量喝的瓶数是在变的，所以，需要另一个变量来记录最终喝的多少，还要记录空瓶数不足之处请给与指正 import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; p...

Java

2022-04-02

0 317

题解 | #简单密码#

重点1：熟悉char字符运算规则，熟悉int类型数字转char类型字符对应的条件重点2：找规律，3个一组，特殊情况特殊处理 public static void main(String[] args) { Scanner sc = new Scanner(System.in...

Java

2022-04-02

0 344

题解 | #坐标移动#

关键还是正则表达式的运用 regex = "^[W|S|A|D]\\d\\d" 这样写就是，没有好好审题，它说的是两个数以内。这样写\\d\\d就必须两个数 regex ="[W|S|A|A]\\d{1,2}"这样写就是 \\d 出现{1，2} 次都行。 \\d 可以替换为[0-9] ...

Java

2022-04-01

0 326