秋風掃落葉

分类

题解(4)

/ 注册

全部文章（共4篇）

构建二叉树 -- 父节点与左右子节点最近公共祖先

import java.util.*; public class Main { static HashMap hm; public static void main(String[] args) { Scanner sc = new Scanner(System.in...

递归二叉树 LCA

2019-09-19

0 693

求和树--前序、中序序列递归构建二叉树

import java.util.*; public class SumTree { static int[] preOrder; static int[] inOrder; static List<Integer> inOrderRes; public static void mai...

递归求和树前序中序构建二叉树

2019-09-17

0 877

变式--二叉树的遍历求和--求和树

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

树的遍历二叉树求和树

2019-09-16

0 1007

最长公共子序列问题--动态递推求解

牛客网：求两个字符串的最长公共子序列问题题目：给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。解析：用二维数组记录公共子序列长度的轨迹，根据数组逆向拼接即可。参考：https://blog.csdn.net/qq_41693034/article...

动态字符串子序列

2019-09-10

2 756