摘要： 题目链接 题目大意：对于完全二叉树的每一层，都形成一个单链表（空间复杂度是o(1)）。例子如下： 法一：层序遍历。逐层遍历，形成单链表。代码如下（耗时5ms）： 1 public void connect(TreeLinkNode root) { 2 if(root == null) { 3 ret 阅读全文

摘要： 题目链接 题目大意：给出一个三角矩阵，求解从顶端到底端的最短路径和（空间复杂度最好是o(n)）。例子如下： 法一：二维DP。dp[i][j]表示第i行第i列，从下到当前位置的最短路径和。公式：dp[i][j] = Math.min(dp[i+1][j], dp[i+1][j+1])+当前值。从下到上 阅读全文

摘要： 题目链接 题目大意：找出一个二叉树中的最大路径长度。这个路径是从一个叶子结点到另一个叶子结点的路径长度。例子如下： 法一：DFS。由于是左边一个路径到右边一个路径，经过中间的根连接点，所得到的路径和，所以可以计算每个根节点的左子树和右子树的最大路径和，然后再从中选大者，再与其上一层进行比较。具体代码 阅读全文