weixin_43303540的博客

原创 7-2 Reversing Linked List

7-2 Reversing Linked List 这道题走了许多弯路，究其根本是因为我没有真正从栈的特征或者说是定义入手，没有形成运用数据结构的思维方式。这导致我一开始把问题简单化（简单地比较最大元素后的数目和排序），然后将问题复杂化（对于每一个即将入栈的元素都要和当前出栈元素比较大小）。实际上这道题解题思路很简单，分两步： 1、题目已经给出入栈序列，那就模拟入栈。每次入栈判断栈是否溢出。 2...