留言而你却

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #最长公共子序列(二)#

（算法思路详见《算法导论（第3版）》15.4 最长公共子序列） public class Solution { private static final String EMPTY = "-1"; private String currLCS = ""; /** ...

Java 字符串动态规划

2022-01-25

0 336

题解 | #二叉树中的最大路径和#

采用后序遍历。当访问当前节点值的时候，统计并保存两个变量：以当前节点为一端的路径的最大路径和，全局最大路径和。当访问当前节点值的时候，已知的值有：当前全局最大路径和Max，以左子树根节点为一端的路径的最大路径和L，以右子树根节点为一端的路径的最大路径和R，当前节点值V。求当前全局最大路径和Ma...

Java 数学动态规划深度优先搜索

2022-01-22

0 440

题解 | #买卖股票的最好时机#

转换二维变量：将i和j，转化为，h和l，即最高和最低价格的下标，其中必须满足h >= l。 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * ...

Java 双指针动态规划

2021-10-18

0 385