zhangcoder的博客 记录学习轨迹~

讨论如何判断给定弹出序列是否为某栈压入序列的可能弹出顺序。通过模拟栈操作，使用双指针分别遍历压入序列和弹出序列。当栈顶元素匹配弹出序列时出栈，否则继续压入元素。若最终两个序列都遍历完且栈为空，则返回true；若压入序列已遍历完但栈顶元素不匹配当前弹出元素，则返回false。时间复杂度O(n)，空间复杂度O(n)。示例验证了[1,2,3,4,5]与[4,5,3,2,1]匹配，而[4,3,5,1,2]不匹配的情况。

注:由于下面这些题的解题思路在知识回顾的文章中穿插讲过,部分题可以直接套用之前文章的代码,于是本文不提供思路只提供通过的代码。CD19.【C++ Dev】类和对象(10) 日期类对象的成员函数(日期+天数)CD17.【C++ Dev】类和对象(8):赋值运算符。

先初始化编号为1的节点,之后将编号为2~n依次尾插来构造约瑟夫环,之后按m来报数,删除节点,直到剩下最后一个节点(使用双向循环链表利于找到前驱节点,比较容易删除节点)从编号为 1 的人开始报数，报到 m 的人离开。开始5个人 1，2，3，4，5 ，从1开始报数，1->1，2->2编号为2的人离开。1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开。1，3，5，从5开始报数，5->1，1->2编号为1的人离开。3，5，从3开始报数，3->1，5->2编号为5的人离开。最后留下人的编号是3。