坚持就是胜利。

第一题：两个数组按照从前端依次选取的方式是否能拼接成相应数组。递归实现代码如下所示： import java.util.Scanner; public class Day_2020_8_19 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 输入测试数据 int T = sc.nextInt(); for (int i = 0; i < T; i++) { // 输入数组个数...

第一题：知道先序遍历、中序遍历，求叶子节点数量 思路：DFS（深度遍历算法），叶子节点也就是只有根节点，无左右孩子节点 步骤：判断是否有左右孩子，若无，返回一个叶子节点。否则，返回右孩子的叶子结点+右孩子的叶子节点数。相应代码如下： /** * 知道先序遍历、中序遍历，求叶子节点数量 * @param a 先序遍历数组 * @param i 起始节点索引 * @param j 末尾节点索引+1 * @param b 中序遍历数组 * @param k 起始节点索引 * @param l 末尾节点索引+1 */ ...

努力