Ben`s code

摘要： 题目链接：https://leetcode.cn/problems/daily-temperatures/ 题意： 给你一个每日气温数组，请你确定每个位置右边是否比自己大的元素，如果无，返回0。否则，返回两者下标之差 思路： 单调栈（这就好似给了数组中每个位置做波峰或波谷的机会）(ps:单调栈一定存 阅读全文

摘要： 单调栈 用于求解数组每个位置上左边/右边离自己最近的且严格小于/大于自己位置上的数的位置 时间复杂度O(N)(每个元素下标进栈一次出栈一次） 元素下标能表示的含义比元素本身要多 (ps:注意数组长度，过大就要开到全局变量中，否则异常退出orz） 方法（求每个位置上离自己最近且严格小于自己的元素位置（ 阅读全文