千楼

分类

生活(1) 题解(18)

/ 注册

全部文章（共17篇）

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

哈希表 + 小根堆 import java.util.*; public class Solution { /** * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k ...

Java

2022-04-09

0 311

题解 | #矩阵最长递增路径#

带缓存的dfs import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二...

Java

2022-04-09

0 331

题解 | #顺时针旋转矩阵#

观察矩阵外圈，宏观想像 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int ...

Java

2022-04-06

0 320

题解 | #数据流中的中位数#

数据分成两份 a 和 b，a的数都比b大， a使用小根堆表示，b使用大根堆表示。维持a和b的数据量保持a.size==b.size或者a.size + 1 = b.size的关系。中位数：如果总数是偶数个，则a.size==b.size，取两个堆顶的平均值；奇数个，则a.size + 1 = b....

Java

2022-04-06

0 294

题解 | #设计LRU#

哈希表+双向链表 import java.util.*; public class Solution { class Node { Node pre; Node next; int key; int value; ...

Java

2022-04-06

0 277

题解 | #在二叉树中找到两个节点的最近公共祖先#

如果root节点左右都能找到，说明这两个节点分别位于两个子树，返回root 如果左子树没有，则返回右子树如果右子树没有，则返回左子树如果都没有，返回null public int lowestCommonAncestor (TreeNode root, int p, int q) { ...

Java

2022-04-02

0 265

题解 | #二叉搜索树的最近公共祖先#

如果root节点左右都能找到，说明这两个节点分别位于两个子树，返回root 如果左子树没有，则返回右子树如果右子树没有，则返回左子树如果都没有，返回null public int lowestCommonAncestor (TreeNode root, int p, int q) { ...

Java

2022-04-02

0 271