Sowink

Java ACM 模式常用模版导包12import java.io.*;import java.util.*; 输入输出123456789101112131415161718192021222324252627282930public class Main { public static void main(String[] args) { Scanner

102. 二叉树的层序遍历解题思路层序遍历二叉树，使用队列来实现。首先将根节点加入队列，然后不断从队列中取出节点，并将其左右子节点加入队列，直到队列为空为止。在这个过程中，我们可以记录每一层的节点值，最终返回一个包含每一层节点值的列表。

104. 二叉树的最大深度解题思路

105. 从前序与中序遍历序列构造二叉树解题思路

108. 将有序数组转换为二叉搜索树解题思路

114. 二叉树展开为链表解题思路

1143. 最长公共子序列解题思路

118. 杨辉三角解题思路 每一排的第一个数字和最后一个数字都是1，$result[i][0] = result[i][i] = 1$ 其余位置的数字，是左上方数字 + 正上方数字 $result[i][j] = result[i - 1][j -1] + result[i - 1][j]$

121. 买卖股票的最佳时机解题思路

124. 二叉树中的最大路径和解题思路