一堆小矩形，为什么拼不出一个完美大矩形？揭秘 Perfect Rectangle 背后的算法智慧

一堆小矩形，为什么拼不出一个完美大矩形？揭秘 Perfect Rectangle 背后的算法智慧作者：Echo_Wish方向：算法设计 / LeetCode经典问题 / 数据结构思维很多算法题，第一眼看起来特别简单。比如今天这个问题：给你很多个小矩形，问它们能不能刚好拼成一个大矩形。听起来是不是很像小时候玩的拼图？几个正方形、长方形拼起来，只要没有重叠，没有空缺，不就结束了吗？但真正写代码的时候，你会发现：这个问题一点都不简单。因为计算机不会像人眼一样“看图”。它不知道：哪里应该连接？哪里出现空洞？哪里发生重叠？这就是经典算法问题：Perfect Rectangle（完美矩形）也是很多大厂面试非常喜欢考察的一道题。它考察的不是你会不会写循环。而是：你能不能把一个几何问题，转换成一个数据结构问题。今天我们就聊聊这个问题背后的算法思想。一、什么叫完美矩形？先看一个例子。