代码随想录训练营Day59|单调栈Part02|

503.下一个更大元素②

  • 循环数组
  • 这题只要弄清楚循环的规律以及表达方式就会比较简单
  • 走两边数组即可

42.接雨水(常考)

  • 横向求解
  • 定义一个单调递增的栈,可以从栈中找到左边比当前元素大和右边比当前元素大的元素
  • 雨水面积 = 宽 x 高
  • 这里面定义很多,一会是下标,一会是数值的,要注意

你可能感兴趣的:(c++,算法)