力扣第四题10—6

2020-10-06  本文已影响0人  hannah1123

answer

1.面积公式=min(左边纵坐标,右边纵坐标)*两边距离

2.声明左右指针分别从左边和右边指i++,j--;

3.对于while:【思路:双向指针】

  满足左边<右边则:传入vector &height

  a根据面积公式计算,b对于得到的面积找最大值,c指针依次移动即可(根据哪边指针值小,哪边指针(下标)依次移动)【指针即下标】

如图:

上一篇下一篇

猜你喜欢

热点阅读