0x0offer的菜鸡

题解

/ 注册

全部文章 / 题解（共2篇）

网易笔试题：整理房间题解

思路：这个题目是比较考察人的编程能力的，最简单的方法就是暴力枚举，依次把每个点旋转4次（旋转0次、1次、2次、3次），判断旋转之后的点是否构成正方形。这个题的难点有两个部分，一是旋转后的坐标的确定，二是判断给定任意四个点，它们是否能够成正方形。下面我将从这两个部分分别说明： 1.旋转后的坐标...

易错题

2019-08-27

8 2100

图的复制（类似与复杂链表的复制）

分步进行（1）首先通过DFS深度优先遍历，复制节点，使用一个map来保存原来节点A和复制节点A' 即map[A]=A' （2）通过遍历map中的key值，找到原图中节点的所有邻居节点，将该邻居节点对应的复制节点添加到key值对应的复制节点的邻居节点即可另外注意这个题很好通过，因...

易错题

2019-08-24

1 764