学习不止境的博客

哈希表的核心优势是快速查找和常数时间频繁查找元素是否存在： 当题目要求快速确定某个值是否已经存在于集合中，哈希表是非常适合的。快速查找某种关系匹配： 比如“找到符合某种和、差、乘积等条件的两个数”，这类问题通常可以利用哈希表进行配对。数据归类或分组：如果需要根据某种特征（比如字符串的排序形式、数字的特定属性等）来分组，哈希表可以用来高效管理和存储这些特征与对应的对象集合。核心思路就是我们说的去找到唯一的键，通过其进行分组！高效去重和统计。

你会发现，每当进新元素的时候，只要此时栈不为空，说明存在比该元素右边第一个更大的元素，如果栈为空，那么就直接记录-1.那么我们该怎么记录呢，答案很简单，

我这边画一个图：如上图，第一次入栈70这个元素时，比栈顶元素60要大，将price=70入辅助栈，然后遍历主栈栈顶，将小于等于70的元素弹出栈然后push进辅助栈，此时记录辅助栈size为2，然后将辅助栈元素全部弹出并且推入主栈，最后返回size即可。且这样不会修改我主栈元素的原本顺序，就是按照next元素的顺序进行排序的，就也顺便解决了。

本题基于这道题，说一下通过java解决的一些方法。需要尤其注意的是，此题输入的值的区间范围在-2^31