一开始想偏了，一眼看上去以为是求最大公共子序列 提交后发现不对，因为本题目只允许向左而不是左右均可移动。 我用 O(n2) 的时间复杂度暴力过了。 优化了一下第二重循环的时间。 等一个大佬的on解 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 注意 hasNext 和...