您的位置:首页 > 其它

断环为链

2016-04-24 16:51 260 查看
有的时候如果题目的输入是个环,给编程造成麻烦的,可以采用断环为链解决

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

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

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

code 1085

code 2102
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: