解法都在代码里,不懂就留言或者私信
class Solution {/**题目使用双指针法求解,指针left指向0位置,指针right指向N-1位置每次比较left和right,谁小结算谁的水量(以对方为对侧最大值),结算完每个…
解法 a x 2 − x 1 y 2 − y 1 , b y 1 − a x 1 a\frac{x_{2}-x_{1}}{y_{2}-y_{1}} ,by_{1}-ax_{1} ay2−y1x2−x1,by1−ax1 d y n − y n − 1 x n − x n − 1 d\frac{y_{n}-y_{n-1}}{x_{n}-x_{n-1}} dxn−xn−1yn…