力扣第四题10—6
2020-10-06 本文已影响0人
hannah1123
answer
1.面积公式=min(左边纵坐标,右边纵坐标)*两边距离
2.声明左右指针分别从左边和右边指i++,j--;
3.对于while:【思路:双向指针】
满足左边<右边则:传入vector &height
a根据面积公式计算,b对于得到的面积找最大值,c指针依次移动即可(根据哪边指针值小,哪边指针(下标)依次移动)【指针即下标】
如图:
answer
1.面积公式=min(左边纵坐标,右边纵坐标)*两边距离
2.声明左右指针分别从左边和右边指i++,j--;
3.对于while:【思路:双向指针】
满足左边<右边则:传入vector &height
a根据面积公式计算,b对于得到的面积找最大值,c指针依次移动即可(根据哪边指针值小,哪边指针(下标)依次移动)【指针即下标】
如图: