摘要：
链接 给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(arr[i...j]) - min(arr[i...j]) <= num max(arr[i...j])表示子数组arr[i...j]中的最大值，min[arr[i...j])表示子数组arr[i...j]中的最小值 阅读全文
posted @ 2021-10-12 23:48
Tianyiya
阅读(75)
评论(0)
推荐(0)
摘要：
import java.util.List; import java.util.SortedMap; import java.util.TreeMap; public class ConsistentHash { private String select(int virtualNodeNum, S 阅读全文
posted @ 2021-10-12 23:28
Tianyiya
阅读(32)
评论(0)
推荐(0)
摘要：
链接 来源：牛客网 给定一个无序数组arr，其中元素可正、可负、可0。给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度 例如：arr = [3, -2, -4, 0, 6], k = -2. 相加和小于等于-2的最长子数组为{3, -2, -4, 0}，所以结果返回4 [要求 阅读全文
posted @ 2021-10-12 23:26
Tianyiya
阅读(149)
评论(0)
推荐(0)
摘要：
链接 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，如样例所示。 import java.util.*; public class Main { private static int[] solve(int[][] mat) { int n = mat.length; int m = 阅读全文
posted @ 2021-10-12 23:08
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要：
链接 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] ma 阅读全文
posted @ 2021-10-12 22:50
Tianyiya
阅读(198)
评论(0)
推荐(0)
摘要：
链接 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素 import java.util.*; public class Solution { public int[] SpiralMatrix(int[][] matrix) { if (mat 阅读全文
posted @ 2021-10-12 22:22
Tianyiya
阅读(78)
评论(0)
推荐(0)
摘要：
链接 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 import java.util. 阅读全文
posted @ 2021-10-12 22:08
Tianyiya
阅读(61)
评论(0)
推荐(0)
摘要：
链接 来源：牛客网 给定字符串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)
摘要：
import java.util.Arrays; import java.util.Scanner; public class Main { private static int index = 0; private static int[] end; private static int[] la 阅读全文
posted @ 2021-10-12 10:10
Tianyiya
阅读(35)
评论(0)
推荐(0)
摘要：
原文 public class MatrixUDG { private int mEdgNum; // 边的数量 private char[] mVexs; // 顶点集合 private int[][] mMatrix; // 邻接矩阵 private static final int INF = 阅读全文
posted @ 2021-10-12 10:08
Tianyiya
阅读(99)
评论(0)
推荐(0)
摘要：
import java.util.Scanner; public class Main { private static int index = 0; private static int[] lastEdge; private static int[] end; private static in 阅读全文
posted @ 2021-10-12 10:08
Tianyiya
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号