移动石子直到连续边框着色不相交的线逃离大迷宫https://leetcode-cn.com/contest/weekly-contest-134移动石子直到连续描述三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x &
转载
2024-06-03 13:18:08
31阅读
在两条独立的水平线上按给定的顺序写下nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。
原创
2021-07-13 16:07:54
523阅读
过往，是你路过的往事，你是它过客，而它却是你视如生命的东西。无奈却很可笑。
原创
2011-07-19 21:36:59
760阅读
点赞
2评论
题目
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。
现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：
nums1[i] == nums2[j]
且绘制的直线不与任何其他连线（非水平线）相交。
请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。
以这种方法绘制线条，并返回可以绘制的最大连线数
原创
2021-07-08 11:13:25
780阅读
题目链接线性动态规划1.f[i][j]f[i][j]f[i][j]表示 a[i...n]a[i...n]a[i...n] 与 b[j...m]b[j...m]b[j...m] 的最长公共子序列。属性表示最长公共子序列长度。2.状态转移：状态
原创
2023-05-10 15:32:41
155阅读
题目链接：力扣问题转换为求最长公共子序列问题：代码：class Solution {public: int maxUncrossedLines(vector<int>& nums
原创
2024-08-22 14:09:43
41阅读
1.题目：在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相
原创
2023-08-17 21:09:28
140阅读
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加）
原创
2021-08-04 10:35:49
96阅读
【题目描述】在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能
原创
2023-04-12 22:29:07
294阅读
1. 题目在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘
转载
2022-07-08 11:20:48
28阅读
动态规划解不相交的线
原创
2021-06-15 00:24:47
2148阅读
题目：原题链接（中等）标签：数组、动态规划、记忆化递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(A×B)O(A×B)O(A×B)O(A×B)O(A×B)O(A×B)340ms (8.98%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def maxUncrossedLines(self, A: List[int], B: List[int]) -> int
原创
2021-08-26 10:26:53
134阅读
题目：原题链接（中等）标签：数组、动态规划、记忆化递归解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(A×B)O(A×B)O(A×B)O(A×B)O(A×B)O(A×B)340ms (8.98%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-24 14:52:18
55阅读
那请告诉我 A - D B - C 和 A - C B - D 那个的和小 显然是A - C B - D （可以根据四边形 对角线大于对边之和） 然后 求的答案是不是就一定是不相交的 就是裸了
转载
2019-04-13 20:46:00
70阅读
2评论
我们在两条独立的水平线上按给定的顺序写下A和B中的整数。现在，我们可以绘制一些连接两个数字A[i]和B[j]的直线，只要A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。以这种方法绘制线条，并返回我们可以绘制的最大连线数。示例 1：输入：A = [1,4,2], B = [1,2,4]输出：2解释：我们可以画出两条不交叉的线，如上图所示。我们无法画出第三条不相交的直线，因为从 A[1]=4 到 B[2]=4 的直线将与从 A[2]...
原创
2021-09-03 16:04:55
277阅读
# Java的线性相交
在计算机编程中，线性相交是一种常见的问题，特别是在计算几何学和图形学中。当两条线段相交时，我们通常需要判断它们是否有交点，并计算出交点的坐标。在Java中，我们可以使用一些算法来实现线性相交的功能。
## 线性相交的算法
在Java中，我们可以使用数学知识和几何算法来判断两条线段是否相交并计算交点的坐标。下面是一个常见的算法:
1. 判断两条线段是否相交：
原创
2024-05-24 07:26:41
58阅读
天， 1035. 不相交的线 题目描述 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。
原创
2022-04-14 10:31:14
78阅读
题目：在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制
原创
精选
2022-09-05 17:41:49
748阅读
List接口简介 List接口继承自Collection接口，是单列集合的一个重要分支，习惯性会将实现了List接口的对象成为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行储存的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入和取出顺序一样。 List作为Collection集合的子接口，不但继承了Colle
转载
2024-10-23 14:17:14
7阅读
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。 对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ∅，则称这些集合不相交。对于不相交集，有两种操作，Union/Find操作。Find操作找
转载
2023-07-20 21:48:28
35阅读
