1035
代码随想训练营第五十三天（Python）｜ 1143.最长公共子序列 、1035.不相交的线 、53. 最大子序和
1143.最长公共子序列 class Solution: def longestCommonSubsequence(self, text1: str, text2: str) -> int: m, n = len(text1), len(text2) # dp 数组代表 text1 以 i-1 结尾 ......
代码随想录算法训练营第四十一天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和
1143.最长公共子序列 要求： 可以跳过，找出来最长符合的节点 难点： 如何跳过了之后仍然保留之前的值 思路: 如果不符，并不是dp[i-1][j-2]等于之前的值，而是dp[i][j] 等于它的相关节点 以上很重要 代码 ： 1 // 要求： 两个子数组，可以删减跳过，找出最长的长度 2 // ......
算法学习day53动态规划part14-1143、53、1035
package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ，返回 0 。 * 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符 ......
1035. 不相交的线
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。 请注意，连线即使在端点也 ......
【DP滚动数组空间优化】NO.1143. 最长公共子序列 NO.718. 最长重复子数组 NO.1035. 不相交的线
5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 ......
day 53 1143.最长公共子序列 | 1035.不相交的线 | 53. 最大子序和
给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 ......
PAT-basic-1035 插入与归并
一、题目 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻 ......
1035. 不相交的线
题目描述 给了两个数组，可以把数组中相同的数组连起来，限制条件是连线不能相交 问最多能连多少根？ f1-最长公共子序列 基本分析 为啥不能贪心？例如134和341，如果1一定要往后取，只能1，最好的结果是2 怎么变形？找到两个字符串的LCS，可以满足索引的限制要求 为啥在求LCS的时候会存在重复情况 ......