每日温度
解题思路
单调栈的意思其实是指栈内的元素单调递增/递减,我们可以通过这个特性存储元素的下标,然后每次入栈时与栈顶坐标的元素进行比较,如果小于等于就不需要弹出直接存入, 如果大于,则需要不断弹出栈顶直到遇到一个小于其的栈顶元素或者栈为空。
知识点
单调栈
心得
学会了如何写单调栈和其用法
下一个更大元素
解题思路
本题可以使用哈希表来记录每个节点的下一个更大元素,随后利用子序列的值即可
知识点
单调栈
心得
简单的题
下一个更大元素II
解题思路
相比一般的单调栈,这次的查找是一个循环,我们只需要在应用单调栈的时候,将数组遍历两边即可。
知识点
单调栈
心得
简单的题目
标签:知识点,栈顶,元素,随想录,II,更大,单调 From: https://www.cnblogs.com/TKK-YLF/p/18347568