【刷题DAY59】503, 42.md

发表于 | 分类于

503.下一个更大元素II

题目链接：https://leetcode.cn/problems/next-greater-element-ii/

0x1 看到题目的第一想法

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

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

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

  • 连着遍历两次nums
  • 使用 i % len(nums)

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

  • 1h

42. 接雨水

题目链接：https://leetcode.cn/problems/trapping-rain-water/

0x1 看到题目的第一想法

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

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

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

  • 双指针
    • 从列看
  • 单调栈
    • 从行看

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

  • 1.5h

总结

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

复习

  • day38
    • 动态规划基础
      • 五步法

待重点复习

42