import java.util.*; public class SumTree { static int[] preOrder; static int[] inOrder; static List<Integer> inOrderRes; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] str1 = sc.nextLine().trim().split(" "); String[] str2 = sc.nextLine().tri...

import java.util.Scanner;/*主要是对于二叉树前序遍历和中序遍历关系转换的理解，对于每个求和节点脑海中需要构想出空间位置关系*/class Main{ static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] str1 = sc.nextLine().trim().split(" "); String[] str2 = sc.nextLine().trim().split(" "); int[] prevSe...

牛客网：求两个字符串的最长公共子序列问题题目：给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。解析：用二维数组记录公共子序列长度的轨迹，根据数组逆向拼接即可。参考：https://blog.csdn.net/qq_41693034/article/details/99861347 https://blog.csdn.net/qq_21905401/article/details/52169733import java.util.*; public class Main { public static void main(String...