Luobuyu's Blog

947. 移除最多的同行或同列石头

发表于 2023-04-24 分类于题解， LeetCode ， graph 热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

转化为行列的关系，使用并查集求解。

发表于 2023-04-24 分类于题解， LeetCode ， string 热度： ℃ 评论：
本文字数： 3k 阅读时长 ≈ 3 分钟

使用双指针可以巧妙解决，实在不行直接用后缀数组。

发表于 2023-04-23 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 906 阅读时长 ≈ 1 分钟

使用dp枚举下一层。

发表于 2023-04-21 分类于题解， LeetCode ， tree 热度： ℃ 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

并查集合并的性质。

发表于 2023-04-20 分类于题解热度： ℃ 评论：
本文字数： 1.7k 阅读时长 ≈ 2 分钟

种类并查集模板。

发表于 2023-04-20 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 3k 阅读时长 ≈ 3 分钟

类似最长上升子序列，也类似最长公共子序列，可以从不同的角度考虑该问题。

发表于 2023-04-19 分类于论文， PCB布局布线热度： ℃ 评论：
本文字数： 6.9k 阅读时长 ≈ 6 分钟

考虑差分对和阻塞的有序逃逸布线。

发表于 2023-04-19 分类于题解， LeetCode ， graph 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

检测二分图

发表于 2023-04-19 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.3k 阅读时长 ≈ 1 分钟

使用线性dp，注意下标的问题。

发表于 2023-04-19 分类于题解， LeetCode ， graph 热度： ℃ 评论：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

拓扑排序也可以使用dfs的方法，后序遍历，逆序输出。