主要是如何实现在某些层的翻转,使用两个队列。记录两个层。
如果需要翻转,则翻转。这里实际上有一个翻转的消耗。
可以使用双端队列,在插入时就是正确的顺序,无需翻转。
1
2 3
4 5 6 7
level 1: 1
level 2: 3 2
level 3: 7 6 5 4
使用flag控制读写方向即可,这样放到list中的就是正确的顺序的结果
本文共 226 字,大约阅读时间需要 1 分钟。
主要是如何实现在某些层的翻转,使用两个队列。记录两个层。
如果需要翻转,则翻转。这里实际上有一个翻转的消耗。
可以使用双端队列,在插入时就是正确的顺序,无需翻转。
1
2 3
4 5 6 7
level 1: 1
level 2: 3 2
level 3: 7 6 5 4
使用flag控制读写方向即可,这样放到list中的就是正确的顺序的结果
转载于:https://www.cnblogs.com/deepblueme/p/4677300.html