ButterFlyEffect

题解

/ 注册

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

深度遍历

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

深度遍历简单题

2020-11-08

0 656

回溯+递归

递归+回溯直接搞定题目要求需要升序排列，所以提前将S sort一下就可以了。从0开始，每个位置都从之后的所有位置开始新一轮的选择。 class Solution { public: vector<vector<int> > vres; vector<ve...

递归子集问题回溯深度遍历递归回溯

2020-10-26

11 1344