代码随想录day 48 每日温度 | 下一个更大元素 I | 下一个更大元素II

每日温度

每日温度

解题思路

单调栈的意思其实是指栈内的元素单调递增/递减,我们可以通过这个特性存储元素的下标,然后每次入栈时与栈顶坐标的元素进行比较,如果小于等于就不需要弹出直接存入, 如果大于,则需要不断弹出栈顶直到遇到一个小于其的栈顶元素或者栈为空。

知识点

单调栈

心得

学会了如何写单调栈和其用法

下一个更大元素

下一个更大元素

解题思路

本题可以使用哈希表来记录每个节点的下一个更大元素,随后利用子序列的值即可

知识点

单调栈

心得

简单的题

下一个更大元素II

下一个更大元素II

解题思路

相比一般的单调栈,这次的查找是一个循环,我们只需要在应用单调栈的时候,将数组遍历两边即可。

知识点

单调栈

心得

简单的题目

posted @ 2024-08-07 18:36  不进育碧不改名  阅读(51)  评论(0编辑  收藏  举报