DizhX
DizhX
全部文章
题解
归档
标签
去牛客网
登录
/
注册
DizhX的博客
全部文章
/ 题解
(共4篇)
题解 | #括号区间匹配#
区间型动态规划题,使用二维数组表示区间dp,让区间长度由1增大到lenth,计算出结果。 import java.util.Scanner; public class Main{  ...
Java
2022-03-10
1
696
题解 | #跳跃游戏(一)#
// 方法一:保存布尔型dp数组表示该格子能否到达 import java.util.Scanner; public class Main{ pu...
Java
2022-02-19
2
449
题解 | #最长上升子序列(一)#
解题思路 动态规划方法,用长度n的dp记录所有元素的序列长度、序列末尾数字。首个dp值长度为1,末尾值为6。 后面的元素算dp时要遍历前面的dp点,找出最长并且序列末尾小于arr[i],可以添加在后面的dp点,长度+1。如果找不到,就添加一个长度1的dp点。添加时末尾序列改为arr[i]...
Java
2022-02-14
2
609
题解 | #二叉树中的最大路径和#
解题思路 这道题求的是二叉树任意两个结点的最大路径和,因此计算思路是从最下层的子结点往上计算,记录每个结点的最大路径长度,一路算到根结点。 在记录每个结点的最大路径长度时,还要考虑该结点跟它的左右子结点是不是最终的最大路径。 计算方法 1.每个结点d...
Java
2022-02-12
4
613