[力扣100] 739.每日温度 || 单调栈

添加链接描述
思路：

1. 题意理解：给定一个数组，找到数组i元素后比它大的第一个元素j，并记录j的下标
2. 首先指针的方法，会在很多数中超时
3. 接下来是单调栈：
4. 循环给定数组中所有的元素（for循环）
5. 如果元素i比栈顶元素大的话，就弹出这个栈顶（记录的是下标），然后更新result数组
6. 最后把这个元素i加入栈，作为栈顶
7. 单调栈的意思就是：这个栈一直是递减的

---

双指针（不通过）

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        res=[]
        for i in range(len(temperatures)-1):
            for j in range(i+1,len(temperatures)):
                if temperatures[j]>temperatures[i]:
                    res.append(j-i) 
                    break
                if j==len(temperatures)-1 and temperatures[j]<=temperatures[i]:
                    res.append(0)
                    break
        res.append(0)
        return res  

单调栈：

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        # 单调栈
        ret=[0]*len(temperatures)
        mystack=[]
        for i in range(len(temperatures)):
            while mystack and temperatures[mystack[-1]]<temperatures[i]:
                index=mystack.pop()
                ret[index]=i-index
            mystack.append(i)
        return ret

原文地址：https://blog.csdn.net/weixin_51402967/article/details/136472770

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！