牛客187993744号

分类

题解(5)

/ 注册

全部文章（共5篇）

二叉树的最大路径和

题目描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。题解第一行只能从左往右第一个元素的值为原数组的第一个元素 dp[0][0] = a[0][0]dp[0][j] = a...

2020-09-08

18 1305

计算节点值之和最大的路径的节点值之和

题目描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树，返回的结果为6 一个节点的最大值可以是自己 root...

2020-09-08

0 1042

二叉搜索树完全二叉树

两个情况分别判断：二叉搜索树：每个节点左边节点小于右边节点，左子树的最大值一定小于根节点，小于右子树的最大值；通过中序遍历，严格递增当root为null时，肯定是一个二叉搜索树TreeNode root val 为int 则最小值Integer.MIN_VALUE, 最大值Integer.MA...

2020-09-07

0 836

动态规划最长公共子序列

实现原理来自于https://blog.csdn.net/hrn1216/article/details/51534607采用动态规划求得最大公共子序列的长度根据dp数组进行递归反推到相等节点import java.util.*; public class Solution { public s...

2020-09-04

5 1652

最长上升子序列

本题的本质是求最长上升子序列，采用动态规划dp存储每个元素往前的最长子数列大小dp[i] = max(dp[i], dp[j]+1) j 为0 -i-1中比arr[i]小的子数列数据为了避免重复比较用end数组存储最长上升子序列，当arr[i] > end[len] 时 arr[i]添加...

2020-09-04

7 1706