留言而你却

题解

/ 注册

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

题解 | #三数之和#

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; public class Solution { public ArrayList<ArrayList<Integer&g...

Java 数组哈希表排序

2022-06-15

0 379

题解 | #设计LRU缓存结构#

import java.util.LinkedHashMap; import java.util.Map; public class Solution { private final LinkedHashMap<Integer, Integer> cache; pub...

Java LinkedHashMap 缓存

2022-06-03

2 393

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

（算法思路详见《算法导论（第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

题解 | #接雨水问题#

发现规律：如果数组两端恰好是“杯壁”，即数组两端的值是第一和第二大的，那么雨水的面积 = 以数组长度为底且以最长杯壁为高的矩形面积 - 墙壁面积 - 空白面积; 其中，以数组长度为底且以最长杯壁为高的矩形面积 = 第一大的值 * (|第一大的值的下标 - 第二大的值的下标| + 1); 墙壁面积...

Java 数组

2021-10-22

0 540

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

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

Java 双指针动态规划

2021-10-18

0 385

题解 | #两个链表生成相加链表#

用java语言也能通过，但是运行时间耗费2.7s。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution ...

Java 栈链表

2021-10-17

0 417