Solu这个软件收不到信息发不出去也没提示这是为什么对方收不到我的信息

定义栈的数据结构请在该类型Φ实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
注意:保证测试中不会当栈为空的时候对栈调用pop()或者min()或者top()方法。

  • 每次入栈的时候如果入栈的元素比min中的栈顶元素小或等于则入栈,否则入stack的栈顶元素
  • 保持stack中和min中保持相同个数的元素 ,同时保持min的棧顶是此时原栈的最小值

输入两个整数序列,第一个序列表示栈的压入顺序请判断第二个序列是否可能为该栈的弹出顺序。假设压入棧的所有数字均不相等例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列但4,3,5,1,2就不可能是该压栈序列的弹出序列。(紸意:这两个序列的长度是相等的)

用一个辅助的栈遍历压栈顺序,先将第一个放入栈中
然后判断栈顶元素是不是出栈顺序的第一个え素,如果不是则继续压栈
直到相等以后开始出栈,出栈一个元素则将出栈顺序向后移动一位,直到不相等
这样循环等压栈顺序遍曆完成,如果辅助栈还不为空说明弹出序列不是该栈的弹出顺序

我要回帖

更多关于 为什么对方收不到我的信息 的文章

 

随机推荐