题解列表

筛选

字符串的翻转条件判定

摘要:解题思路:找到合适反转的条件注意事项:注意边界问题,别超数组参考代码:import java.util.Scanner;public class test { public ……

回文字符串-分类讨论算法

摘要:# 思路- 回文串一定有一个中心点,我们可以拿这个来作文章。- 对于一个回文串,如果我们可以用这三个字符拼接出来,那么是否是要求包含了不属于这三个字符的子串必须作为中心串,且必须是回文串呢?可……

O(N)的时间复杂度

摘要:解题思路:获取每段记录的范围互相比较取交集参考代码:import java.util.Scanner;public class Main{ public static voi……

Java简单易懂的方法

摘要:解题思路:注意事项:参考代码:importjava.util.Arrays;importjava.util.Iterator;importjava.util……

二分+哈希表

摘要:解题思路:利用哈希表存储数据的位置,然后利用二分法减少时间复杂度,空间换时间。注意事项:注意数据的存储结构参考代码:import java.util.*;public class Main { &nb……

状态转移方程和埃拉托斯特尼筛法

摘要:解题思路:对于动态规划部分,对于每个x,我们需要检查是否存在一个质数p,使得x-p后的状态是必败态(即dp[x-p]为false)。如果有这样的p,那么当前玩家可以赢,否则不能。需要注意的点:1. 质……

通过率100%但是测试用例有问题

摘要:解题思路:注意全为特殊字符时的处理注意事项:蓝桥杯官网上100%通过率,这个网站上的测试用例都是自己编的,出错难免参考代码:import java.util.Scanner;public class ……