摘要:
2020-02-11 21:14:18 问题描述: 问题求解: 本质就是LCS。 public int maxUncrossedLines(int[] A, int[] B) { int len1 = A.length; int len2 = B.length; int[][] dp = new i 阅读全文
摘要:
2020-02-11 12:01:21 问题描述: 问题求解: 本题的难度个人感觉还是蛮大的,主要是不容易想到O(n)的解。 对于 ...a, [b, ... , c], d, ...,如果我们将其中的[b, ... , c]进行翻转。 如果两线段有重复,必减小原先的值。 如果两线段无重复,必增加原 阅读全文