菜鸡695

分类

题解(13)

/ 注册

全部文章（共6篇）

题解 | #字符串通配符#

无脑递归，缺点是最后一个样例会超时，特殊处理下就过了 import java.util.Scanner; /** * 实现通配符 * ? 匹配一个字符 [0-9A-Za-z]{1} * ...

Java

2021-11-10

0 482

题解 | #字符统计#

java版本，关键在于重写排序函数的比较方式，整体难度一般 ```import java.util.*; public class Main{ public static int maxn=10001; public static void main(String[] a...

Java

2021-10-25

0 246

题解 | #数组分组#

有两个用测超时实在过不了只有写死了，兄弟们有没有什么好办法 ```import java.util.*; public class Main{ public static int maxn=10001; public static int n; public static ...

Java

2021-10-17

0 299

题解 | #24点运算#

主要考回溯法求全排列 ``` import java.util.*; public class TwenlyFourygame { public static List<String> opList=Arrays.asList("+","-","*","/"); ...

Java

2021-10-09

0 357

题解 | #Redraiment的走法#

``` public static int maxn = 101; public static int dp(int cur, int[] d, int[] v, int n, int[] a) { if (v[cur] != 0) return d[cur]; ...

Java

2021-10-06

0 400

题解 | #将真分数分解为埃及分数#

使用回溯法的迭代加深搜索即可，注意计算中的数字类型用int型装不下，所以用long型，另外对于可直接约分为1/x的形式的分数，需额外判断处理一下，否则会出现除零异常 /** * 埃及分数 * 迭代加深搜索 */ public class Main { public static in...

Java 深度优先搜索

2021-10-05

0 445