摘要：
题目链接 1376. 通知所有员工所需的时间 思路 根据题目的条件，很容易知道 informTime == 0 的点是叶子结点，所以可以自底向上遍历，取最大值。 代码 class Solution { public int numOfMinutes(int n, int headID, int[] 阅读全文
posted @ 2023-03-02 10:11
Frodo1124
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接 208. 实现 Trie (前缀树) 思路 字典树与多叉树非常类似，但是它本身结点不存储值。 什么意思呢？ 多叉树结点一般是这样的： class Tree{ int value; Tree[] next; } 而字典树的结点一般是这样的： class Trie{ boolean isEnd 阅读全文
posted @ 2023-03-01 09:35
Frodo1124
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 79. 单词搜索 思路 DFS 模板题 代码 class Solution { public boolean exist(char[][] board, String word) { int m = board.length; int n = board[0].length; boolea 阅读全文
posted @ 2023-03-01 07:37
Frodo1124
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 990. 等式方程的可满足性 思路 并查集模板题，模板可以参考 常用算法模板。将字母视为结点，== 表示有路径，!= 表示无路径。 遍历 x == y，建立图前驱关系 遍历 x != y，检查是否和前驱关系对应 如果不对应，立即返回 false 全部遍历完成说明没有问题，返回 true 代 阅读全文
posted @ 2023-02-28 21:04
Frodo1124
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 1094. 拼车 思路 与 【扫描线】LeetCode 253. 会议室 II 思路一致 代码 class Solution { public boolean carPooling(int[][] trips, int capacity) { int[] temp = new int[10 阅读全文
posted @ 2023-02-28 16:41
Frodo1124
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 253. 会议室 II 思路 这道题非常类似于坐公交车上下车。 样例中 intervals = [[0,30],[5,10],[15,20]] 可以这么拆解 上车：[0, +1], [5, +1], [15, +1] 下车：[10, -1], [20, -1], [30, -1] 我们可以 阅读全文
posted @ 2023-02-28 16:30
Frodo1124
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接 856. 括号的分数 思路 我们通过观察发现，() 是唯一贡献分数的结构，外括号只是为该结构添加了一些乘数。所以我们只需要关心 ()。 我们用 d 维护当前括号的深度，对于每个 ( 我们将深度加一，对于每个 )，我们将深度减一。当我们遇到 () 时，我们将 $2^d$ 加到答案中。 我们举 阅读全文
posted @ 2023-02-28 15:10
Frodo1124
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接 22. 括号生成 思路 使用 DFS 和贪心的思想，如果左括号的数量不够就优先放置左括号，然后再放置右括号。 代码 class Solution { private List<String> result = new ArrayList<>(); public List<String> g 阅读全文
posted @ 2023-02-28 13:58
Frodo1124
阅读(58)
评论(0)
推荐(0)
摘要：
题目链接 291. 单词规律 II 思路 定义一个全局 HashMap<Character, String> 来存储映射关系，key 为 pattern 的字符，value 为 str 的子串。 一开始，map 中没有任何映射关系。 把 pattern = "abab" 的第一个字符 'a' 和 s 阅读全文
posted @ 2023-02-27 14:08
Frodo1124
阅读(84)
评论(0)
推荐(0)
摘要：
题目链接 52. N 皇后 II 思路 与 【DFS】LeetCode 51. N 皇后 一致 代码 class Solution { private int result; private boolean[] mainDiag; private boolean[] subDiag; private 阅读全文
posted @ 2023-02-27 09:19
Frodo1124
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号