题解列表

筛选

合并区域暴力解法

摘要:​ 第一开始想的是无论两个矩阵怎样旋转或偏移,两个矩阵边缘如果有连通点都能连通,所以就没有考虑旋转和偏移,分别对两个矩阵四条边中为1的点进行DFS搜索,寻找两矩阵边缘最大连通区域。这样想其实至少有两个……

字符串的翻转条件判定

摘要:解题思路:找到合适反转的条件注意事项:注意边界问题,别超数组参考代码: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……