mjyhjr

题解

/ 注册

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

题解 | #表示数字#

import java.util.Scanner; public class Main { public static String helper(String s){ StringBuffer bf = new StringBuffer(); for(in...

Java

2021-10-12

0 488

题解 | #扑克牌大小#

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { /* 比较扑克牌大小 */ // 判断是不是炸弹的方法 pu...

Java

2021-10-12

0 454

题解 | #最长回文子串#

添加字符#使得目标串的长度为奇数，例如: abc 变成 #a#b#c#; 然后遍历改变后的串，定义左右指针来判断是否是回文串 import java.util.Scanner; public class Main { public static void main(String[] ar...

Java

2021-10-11

0 408

题解 | #字符串通配符#

import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { // 用来匹配的方法 publ...

Java

2021-10-10

0 543

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

遇到'('压栈，如果栈顶是'('或者为空栈，矩阵字母直接进栈遇到')',弹出两个矩阵进行计算，次顶元素 * 栈顶元素计算量估计：矩阵： A * B 矩阵 B * C，计算的结果为：A * B * C，最后将运算的结果相加起来即可 import java.util.ArrayDeque;...

Java

2021-10-10

1 624

题解 | #矩阵乘法#

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

Java

2021-10-10

2 458

题解 | #24点游戏算法#

import java.util.Scanner; public class Main { private static int isSolve = 0; public static void dfs(int index,int currentNum,int[] arr){ ...

Java

2021-10-10

0 535

题解 | #24点游戏算法#

import java.util.Scanner; public class Main { private static int isSolve = 0; public static void dfs(int index,int currentNum,int[] arr){ ...

Java

2021-10-09

0 433

题解 | #配置文件恢复#

import java.util.*; public class Main { public static void main(String[] args) { // 配置文件恢复 Scanner sc = new Scanner(System.in); ...

Java

2021-10-09

0 397

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

动态规划求解状态方程: dp[i][j] = dp[ i - 1][j - 1] + 1; // 如果当前比较的两个字符相同的话 dp[i][j] = 0;// 如果两个字符不相同 dp[i][j] = 0;当判断的时候，可能会出现max和index更新为最新出现的最长子序列，所以在构造dp动态数...

Java

2021-10-09

0 428