摘要: 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 阅读全文
posted @ 2020-02-11 21:23 hyserendipity 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 2020-02-11 12:01:21 问题描述: 问题求解: 本题的难度个人感觉还是蛮大的,主要是不容易想到O(n)的解。 对于 ...a, [b, ... , c], d, ...,如果我们将其中的[b, ... , c]进行翻转。 如果两线段有重复,必减小原先的值。 如果两线段无重复,必增加原 阅读全文
posted @ 2020-02-11 12:14 hyserendipity 阅读(319) 评论(0) 推荐(0) 编辑