Tianyiya - 博客园

2021年10月13日

摘要：链接从二叉树的节点 A 出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点 B 时，路径上的节点数叫作 A 到 B 的距离。现在给出一棵二叉树，求整棵树上每对节点之间的最大距离。 import java.util.Scanner; public class Main { privat 阅读全文

posted @ 2021-10-13 10:48 Tianyiya 阅读(94) 评论(0) 推荐(0)

二叉树中的最大搜索二叉子树

摘要：链接给定一颗二叉树，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，输出该子树总节点的数量。搜索二叉树是指对于二叉树的任何一个节点，如果它有儿子，那么左儿子的值应该小于它的值，右儿子的值应该大于它的值。 import java.util.Scanner; public class 阅读全文

posted @ 2021-10-13 10:32 Tianyiya 阅读(63) 评论(0) 推荐(0)

数组左边和右边离i最近的比arr[i]小的位置

摘要：链接给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。 import java.io.BufferedReader; import java.io.IOException; import java.io.In 阅读全文

posted @ 2021-10-13 10:15 Tianyiya 阅读(118) 评论(0) 推荐(0)

2021年10月12日

最大值减去最小值小于或等于num的子数组数量

摘要：链接给定数组 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)

sub

公告