摘要：
题目链接 990. 等式方程的可满足性 思路 并查集模板题，模板可以参考 常用算法模板。将字母视为结点，== 表示有路径，!= 表示无路径。 遍历 x == y，建立图前驱关系 遍历 x != y，检查是否和前驱关系对应 如果不对应，立即返回 false 全部遍历完成说明没有问题，返回 true 代 阅读全文
摘要：
题目链接 1094. 拼车 思路 与 【扫描线】LeetCode 253. 会议室 II 思路一致 代码 class Solution { public boolean carPooling(int[][] trips, int capacity) { int[] temp = new int[10 阅读全文
摘要：
题目链接 253. 会议室 II 思路 这道题非常类似于坐公交车上下车。 样例中 intervals = [[0,30],[5,10],[15,20]] 可以这么拆解 上车：[0, +1], [5, +1], [15, +1] 下车：[10, -1], [20, -1], [30, -1] 我们可以 阅读全文
摘要：
题目链接 856. 括号的分数 思路 我们通过观察发现，() 是唯一贡献分数的结构，外括号只是为该结构添加了一些乘数。所以我们只需要关心 ()。 我们用 d 维护当前括号的深度，对于每个 ( 我们将深度加一，对于每个 )，我们将深度减一。当我们遇到 () 时，我们将 $2^d$ 加到答案中。 我们举 阅读全文
摘要：
题目链接 22. 括号生成 思路 使用 DFS 和贪心的思想，如果左括号的数量不够就优先放置左括号，然后再放置右括号。 代码 class Solution { private List<String> result = new ArrayList<>(); public List<String> g 阅读全文