摘要:
链接 来源:牛客网 给定字符串str1和str2,求str1的字串中含有str2所有字符的最小字符串长度。 import java.util.Scanner; public class Main { private static int solve(String str1, String str2) 阅读全文
posted @ 2021-10-12 21:24
Tianyiya
阅读(104)
评论(0)
推荐(0)
摘要:
链接 来源:牛客网 每一个线段都有start和end两个数据项,表示这条线段在X轴上从start位置开始到end位置结束。 给定一批线段,求所有重合区域中最多重合了几个线段,首尾相接的线段不算重合。 例如:线段[1,2]和线段[2.3]不重合。 线段[1,3]和线段[2,3]重合 串气球 impor 阅读全文
posted @ 2021-10-12 20:51
Tianyiya
阅读(347)
评论(0)
推荐(0)
摘要:
在无限长的数轴(即 x 轴)上,我们根据给定的顺序放置对应的正方形方块。 第 i 个掉落的方块(positions[i] = (left, side_length))是正方形,其中 left 表示该方块最左边的点位置(positions[i][0]),side_length 表示该方块的边长(pos 阅读全文
posted @ 2021-10-12 17:17
Tianyiya
阅读(72)
评论(0)
推荐(0)
摘要:
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 来源:力扣(LeetCode) 链接 著作权归领扣网络所有。商业转载请联系 阅读全文
posted @ 2021-10-12 16:11
Tianyiya
阅读(62)
评论(0)
推荐(0)
摘要:
修改与与加减合并 import java.util.Scanner; public class Main { static class SegmentTree { // arr[]为原序列的信息从0开始,但在arr里是从1开始的 // sum[]模拟线段树维护区间和 // lazy[]为累加懒惰标记 阅读全文
posted @ 2021-10-12 15:26
Tianyiya
阅读(51)
评论(0)
推荐(0)
摘要:
import java.util.ArrayList; import java.util.List; // https://www.nowcoder.com/questionTerminal/a9fec6c46a684ad5a3abd4e365a9d362 public class Solution 阅读全文
posted @ 2021-10-12 15:24
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要:
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 阅读全文
posted @ 2021-10-12 15:23
Tianyiya
阅读(107)
评论(0)
推荐(0)
摘要:
最长回文子串 回文,亦称回环,是正读反读都能一样的字符串。例如“12321”、“abba”等。 现在给你一个字符串,请你找出其中长度最长的回文。 import java.util.Scanner; public class Main { private static char[] getMatche 阅读全文
posted @ 2021-10-12 14:47
Tianyiya
阅读(49)
评论(0)
推荐(0)
摘要:
import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; public class AhoCorasick { // 前缀树的节点 public st 阅读全文
posted @ 2021-10-12 10:12
Tianyiya
阅读(68)
评论(0)
推荐(0)
摘要:
import java.util.Arrays; import java.util.Random; public class CountSort { static class Item { int index; int num; } private static void sort(Item[] i 阅读全文
posted @ 2021-10-12 10:11
Tianyiya
阅读(35)
评论(0)
推荐(0)

浙公网安备 33010602011771号