码迷,mamicode.com
首页 > 其他好文 > 详细

断环为链

时间:2016-04-24 17:19:13      阅读:364      评论:0      收藏:0      [点我收藏+]

标签:

有的时候如果题目的输入是个环,给编程造成麻烦的,可以采用断环为链解决

首先将读入的环中的数添加到数组里,将数组扩大一倍,把所有数据拷贝一份放在后面

比如 4 3 -1 2 那么在数组里存 4 3 -1 2 4 3 -1 2

那么就可以按照链的方式来做了,不会丢失解

 

code 1085

断环为链

标签:

原文地址:http://www.cnblogs.com/FuTaimeng/p/5427426.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!