import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { int len1 = s1.length(); int len2 = s2.le...

问题分解 求最长公共子串长度 记录最长公共子串的位置 截取最长公共子串 动态规划 状态定义：为以为结尾和以为结尾的最长公共子串的长度 状态方程：当第个字符等于第个字符时，；不相等时， 状态初始化：和元素为0，由于默认初始值为0，无需操作 空间优化 考虑到仅与有关，所以可以把二维状态压缩为一维 每轮从后往前更新，计算第轮的时，用到的属于第轮的更新值 import java.util.*; public class Solution { /** * longest common substring * @param str1 string字符串 the...

public ArrayList<Interval> merge(ArrayList<Interval> intervals) { // 根据左边界升序排列，左边界相等时根据右边界升序排列 Collections.sort(intervals, (a, b) -> { if (a.start == b.start) return a.end - b.end; else return a.start - b.start; }); int size = in...

public int maxLength (int[] arr) { Deque<Integer> deque = new ArrayDeque<>(); int left = 0; int right = 0; int len = arr.length; int max = 0; while(right < len) { if(deque.contains(arr[right])) { // 包含则循环拿出前面的...