838 给定原矩阵和目标矩阵,允许相邻交换行或列,求最少交换次数使原矩阵变为目标矩阵;若不能则返回 -1。请描述你的解题思路。考察候选人将矩阵行列交换问题转化为排列匹配与逆序对计数问题的能力,以及边界条件处理。 查看学习思路
839 给定平面上 n 个建筑的坐标,选择其中 4 个作为端点组成一个正方形,要求正方形内部和边上不存在其他建筑。请描述如何找到这样的正方形。考察候选人几何图形判定、枚举优化以及空间点集查询的能力。 查看学习思路