随笔分类 - 算法
摘要：链接 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 import java.util.
阅读全文
摘要：链接 来源：牛客网 给定字符串str1和str2，求str1的字串中含有str2所有字符的最小字符串长度。 import java.util.Scanner; public class Main { private static int solve(String str1, String str2)
阅读全文
摘要：链接 来源：牛客网 每一个线段都有start和end两个数据项，表示这条线段在X轴上从start位置开始到end位置结束。 给定一批线段，求所有重合区域中最多重合了几个线段，首尾相接的线段不算重合。 例如：线段[1,2]和线段[2.3]不重合。 线段[1,3]和线段[2,3]重合 串气球 impor
阅读全文
摘要：在无限长的数轴（即 x 轴）上，我们根据给定的顺序放置对应的正方形方块。 第 i 个掉落的方块（positions[i] = (left, side_length)）是正方形，其中 left 表示该方块最左边的点位置(positions[i][0])，side_length 表示该方块的边长(pos
阅读全文
摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 来源：力扣（LeetCode） 链接 著作权归领扣网络所有。商业转载请联系
阅读全文
摘要：修改与与加减合并 import java.util.Scanner; public class Main { static class SegmentTree { // arr[]为原序列的信息从0开始，但在arr里是从1开始的 // sum[]模拟线段树维护区间和 // lazy[]为累加懒惰标记
阅读全文
摘要：import java.util.ArrayList; import java.util.List; // https://www.nowcoder.com/questionTerminal/a9fec6c46a684ad5a3abd4e365a9d362 public class Solution
阅读全文
摘要：import java.util.Scanner; public class Main { private static void swap(int[] arr, int a, int b) { int tmp = arr[a]; arr[a] = arr[b]; arr[b] = tmp; } p
阅读全文
摘要：最长回文子串 回文，亦称回环，是正读反读都能一样的字符串。例如“12321”、“abba”等。 现在给你一个字符串，请你找出其中长度最长的回文。 import java.util.Scanner; public class Main { private static char[] getMatche
阅读全文
摘要：import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; public class AhoCorasick { // 前缀树的节点 public st
阅读全文
摘要：import java.util.Arrays; import java.util.Random; public class CountSort { static class Item { int index; int num; } private static void sort(Item[] i
阅读全文
摘要：import java.util.Arrays; import java.util.Scanner; public class Main { private static int index = 0; private static int[] end; private static int[] la
阅读全文
摘要：原文 public class MatrixUDG { private int mEdgNum; // 边的数量 private char[] mVexs; // 顶点集合 private int[][] mMatrix; // 邻接矩阵 private static final int INF =
阅读全文
摘要：import java.util.Scanner; public class Main { private static int index = 0; private static int[] lastEdge; private static int[] end; private static in
阅读全文
摘要：求最短路 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { private static final int INF = Integer.MAX_VAL
阅读全文
摘要：题目链接 import java.util.Scanner; /** * O（n * m） */ public class Main { static class Edge { int from; int to; int weight; public Edge(int from, int to, i
阅读全文
摘要：import java.util.Scanner; public class Main { private static final int INF = Integer.MAX_VALUE; /** * O(n^2) * @param n * @param g * @return */ public
阅读全文
摘要：import java.util.Scanner; public class AdjacencyTable { // 节点个数 private int n; // 边的个数 private int m; // 边的编号，从1开始 private int edgeSerial = 0; // last
阅读全文
摘要：KMP import java.util.Scanner; class Solution { private static int[] getNext(char[] str) { int[] next = new int[str.length]; int i = 0, j = -1; next[0]
阅读全文
摘要：```java import java.util.Scanner; /** * k 为尾部的0的个数 * C[i] = A[i - 2^k+1] + A[i - 2^k+2] + ... + A[i] */ public class TreeArray { private int size; pri
阅读全文
浙公网安备 33010602011771号