Amethyst🌹

分类

/ 注册

全部文章（共16篇）

题解 | #从单向链表中删除指定值的节点#

解题技巧：借助ArrayList的 indexOf方法，可以获取到某个元素的下标位置；ArrayList指定在某个位置插入某个元素： list.add(index,element);ArrayList指定删除某位置的元素： list.remove(index); import java.util....

2024-08-26

0 118

题解 | #字符串合并处理#

解题思路：考点：进制转换（纯代码转，非暴力）a-f和A-F 需要转换，二进制翻转之后最终转的16进制需对应到大写字母。数组奇偶排序之后再合并细节处理。字符串的翻转：使用双指针实现如某个小考点有更优解，请指出哈。 import java.util.Scanner; import...

2024-08-23

0 105

题解 | #配置文件恢复#

解题思路：这个恢复命令的题目吧，感觉比较固化一些；区分命令的长度然后通过字符串的startWith方法进行匹配。这样看来的话这是一道简单题了 import java.util.Scanner; import java.util.Map; import java.util.HashMap; ...

2024-08-23

0 102

题解 | #学英语#

解题思路：将数据段分为四个部分，getNumsEnglish 去翻译所有的三位数，最终拼接单位；以下俩个main函数测试之后均可用。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main...

2024-08-22

0 131

题解 | #字符串通配符#

解题思路：方案有三种正则表达式直接判断递归比较动态规划递归和动态规划的思路是相似的：通配符 * 和？都只能匹配到数字或者字符其他不可以匹配？只能匹配一位* 号可以匹配多位通配符对比的字符串中出现*，和被比较字符串去比较的情况：有三种比较方式一对一匹配，则跳到下一个一对多的匹配，则 *不...

2024-08-20

0 110

题解 | #计算字符串的编辑距离#

解题思路：考虑俩种情况一种是：俩个字符串的对应位置相同相同则不需要变一种是：俩个字符串的对应位置不同不同包含三种类型的操作，因为dp[i][j] 分表代表的是 i-1的第一个单词和j-1的第二个单词做对比，所得到的做小操作次数，所以当对其中某个字符串进行删除操作，相当于对应减去i或者j ...

2024-08-16

0 138

题解 | #数组分组#

解题思路：递归，深搜这个真的最后的再非3和非5的列表中查找多数之和是否存在和为target的可能。看了题解，睡前灵光一现才想通。期间考虑过01背包思想。此题最主要解决的问题是求列表中是否存在多数之和 = target目标题。底层思维为：假设当前数是 target的一个加数，另一...

2024-08-16

0 151

题解 | #简单错误记录#

解题思路：解题注意几个点：如果获取URL中最后一个斜杠后面的单词int n = fileName.lastIndexOf("\\"); 或者最后一个斜杠的下标，然后进行截取。根据题意得：需要使用更有序的集合，又因为要存储文件名和对应错误的次数，所以选择linkedHash...

2024-08-15

0 138

题解 | #DNA序列#

解题思路：滑动窗口给出了固定的子串长度；根据题意，要查询出在这个子串中 CG数量最多的第一个子串，那就需要一个index来存储子串的起始位置。还需记录随着窗口的移动count的变化， count与max的大小比较之后更新index的值。 import java.util.Scann...

2024-08-15

0 120

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

解题思路：使用逆波兰表达式的设计，根据题意可以得出规律：右括号可以代替为 “*”，做括号为空的字符串。逆波兰表达式：遇到数字直接入栈，遇到符号弹出栈中俩个数字进行计算，并将结果入栈。栈中，可以存储字母对应的xy坐标，这里注意入栈的顺序，后面计算时候需先进后出。矩阵乘法的次数 count...

2024-08-14

0 120