约瑟夫环的问题:
分析:利用std::list 弄一个链表,代替圆圈;但是list不是成环的,所以每次迭代器遍历到尾部的时候都需要迭代器指向头,这样就相当于在一个圆圈中遍历了。
代码:
参考代码第二种方法:
参考剑指offer约瑟夫环的问题:
分析:利用std::list 弄一个链表,代替圆圈;但是list不是成环的,所以每次迭代器遍历到尾部的时候都需要迭代器指向头,这样就相当于在一个圆圈中遍历了。
第二种方法:
参考剑指offer本文标题:32.圆圈中最后剩下的数
本文链接:https://www.haomeiwen.com/subject/nhuclttx.html
网友评论