http://blog.csdn.net/linhuanmars/article/details/22463599
Random的思路:
思路一:我的思路,用Vector存下所有节点,一个一个比对
思路二:用map<OldNode,NewNode>存下位置相同的结点,newNode->random=map.get(OldNode->random)
思路三:不用辅助空间的方法,见图。
http://blog.csdn.net/linhuanmars/article/details/22463599
Random的思路:
思路一:我的思路,用Vector存下所有节点,一个一个比对
思路二:用map<OldNode,NewNode>存下位置相同的结点,newNode->random=map.get(OldNode->random)
思路三:不用辅助空间的方法,见图。