【刷题DAY58】739, 496.md

发表于 | 分类于

739. 每日温度

题目链接：https://programmercarl.com/0739.每日温度.html

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈

  • 栈里存放的是数组下标！
  • 栈里维护不严格单调递减的元素的对应下标

0x5 今日收获，记录一下自己的学习时长

  • 1h

496.下一个更大元素 I

题目链接：https://leetcode.cn/problems/next-greater-element-i/.
nums1 是 nums2的子集，找nums1中的元素在nums2中下一个比当前元素大的元素

0x1 看到题目的第一想法

0x2 自己实现过程中遇到哪些困难

0x3 今日学习的文章链接，或者视频链接

0x4 看完代码随想录之后的想法

  • 对nums2维护单调栈
  • nums1的结果数组初始化为-1，如果后面没被赋值，说明右边没有比他大的
  • 索引有点多 小心绕

0x5 今日收获，记录一下自己的学习时长

  • 1h

总结

  • 要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈

复习

  • day37
    • 贪心
      • 监控二叉树
        • 叶子的节点的父亲安监控，从下往上安
        • 设置三种状态，并要分情况讨论

待重点复习

496, 968