美文网首页
42. Trapping Rain Water

42. Trapping Rain Water

作者: xxxcoder | 来源:发表于2020-08-10 23:23 被阅读0次

algo 1

双指针法,left,right; 同时记录目前左、右两侧最大的height, maxleft, maxright

对于当前循环,

  • maxleft < maxright
    则 maxleft对应的bar和当前bar left可使得至少可存储(maxleft - bar_left) 单位水量
  • maxleft > maxright
    则maxright 对应的bar和当前right bar,可使得至少可存储(maxright - bar_right)单位水量

相关文章

网友评论

      本文标题:42. Trapping Rain Water

      本文链接:https://www.haomeiwen.com/subject/yspprktx.html