小白一枚额

题解

/ 注册

全部文章 / 题解（共1篇）

栈的压入、弹出序列（java）

没有使用模拟，根据pop序列在原序列中下标的升降顺序判断。观察可以得到，如果pop序列是出栈的数列，序列在原序列的下标要么是全部降序，要么是先升序(升序过程中可以包含差值为1的降序)后降序。思路：使用map记录原序列中数字所对应的下标index（题目中说明数组中数字都不相同），然后对pop序列...

java

2021-01-04

1 553