锕喀琉斯之踵

分类

/ 注册

全部文章（共28篇）

题解 | #公共子串计算#

方法一：循环遍历方法二：动态规划方法三：由于dp[i][j]在迭代时只与dp[i-1][j-1]有关,可在方法二的基础上对dp数组进行空间优化，用2xN的数组代替NxN的数组 import java.util.Scanner; //3.动态规划-空间优化版 public class Main { ...

2023-03-25

0 238

题解 | #参数解析#

方法1：先后用引号和空格分割字符串得到字符串数组，引号不存在嵌套情况的情况，故使用引号对字符串分割后，下标为奇数的元素必定为引号内的；下标为偶数的元素必定不是引号内的，可再次用空格进行分割方法2：遍历字符串，根据当前字符串是否为引号和空格以判断是否为完整的参数 import java.util.*;...

2023-03-25

0 271

题解 | #字符串通配符#

不知道为啥，第一种方法总能通过，第二种方法有时候能通过，而且时间比第一种更短，但有时候又只能通过33组案例，最后一组案例超时。 import java.util.Scanner; public class Main { public static void main(String[] ar...

2023-03-25

0 314

题解 | #矩阵乘法计算量估算#

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

2023-03-25

0 248

题解 | #24点游戏算法#

通过递归判断list中的元素能否通过+-*/运算得到特定的数字n，从list中取出值和n进行+-*/运算以得到新的n值，再用移除该值得新list和新n进行递归判断，判断条件是list中只剩余一个元素，且该元素的值为n。 import java.util.*; public class Main { ...

2023-03-24

0 322

题解 | #配置文件恢复#

写完才发现原来可以用s1.startsWith(s2)，亏我还写了一大堆这玩意a[1].equals("backplane".substring(0, a[1].length())) import java.util.*; public class Main { public static...

2023-03-24

0 236

题解 | #查找两个字符串a,b中的最长公共子串#

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

2023-03-24

0 238

题解 | #高精度整数加法#

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

2023-03-23

0 234

题解 | #完全数计算#

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

2023-03-23

0 288

题解 | #四则运算#

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

2023-03-21

0 257