题解列表
字符串的翻转条件判定
摘要:解题思路:找到合适反转的条件注意事项:注意边界问题,别超数组参考代码: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……
排序日期(重写Comparator的compare方法)
摘要:解题思路:注意事项:参考代码:public static void main(String[] args) { Scanner sc = new Scanner(System……
数列排序(数组原地改变)
摘要:解题思路:注意事项:参考代码:public static void main(String[] args) { Scanner sc = new Scanner(System……
状态转移方程和埃拉托斯特尼筛法
摘要:解题思路:对于动态规划部分,对于每个x,我们需要检查是否存在一个质数p,使得x-p后的状态是必败态(即dp[x-p]为false)。如果有这样的p,那么当前玩家可以赢,否则不能。需要注意的点:1. 质……
用Java里的StringBuilder方法
摘要:public class Main { public static void main(String[] args) { StringBuilder sb = new StringBuild……