luyuhuang.github.io
luyuhuang.github.io copied to clipboard
由斜杠划分的区域 - Luyu Huang's Tech Blog
https://luyuhuang.tech/2021/01/27/regions-cut-by-slashes.html
一月份 Leetcode 的每日一题几乎都是并查集. 不过个人认为与状态转移方程千变万化的动态规划相比, 并查集还是相对比较简单的. 这道题是我觉得最有趣的两道之一 (另一道是打砖块, 以后有时间的话也写一篇它的题解).题目源自 Leetcode 959 题 在由 1 x 1 方格组成的 N x N 网格 gr...