ButterFlyEffect

题解

/ 注册

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

深度遍历

深度遍历，由于是图。所以我们需要用一个map维持clone过的节点，以及对应的新节点。遇到的时候直接赋值，避免再次陷入clone流程中。递归最简单。 /** * Definition for undirected graph. * struct UndirectedGraphNode { * ...

深度遍历简单题

2020-11-08

0 656

O(n)的解法

看了一些题解都是hash或者排序、划分的解法，时间和空间复杂度都不满足要求。这里给一个时间复杂度O(n),空间复杂度O(1)的解法。其实这个题目不太严谨，本质上是一个简单的数学问题。应该再加上一个条件：加上这个缺失的最小整数后，它是一个连续数组（不包括0）。不知道是不是以为这个原因，很多朋友没有这么...

趣味问题简单题

2020-10-29

21 2428