В общем нужно написать такой метод
public static int waterVolume (int [] heights)
он принимает вот такой массив
int[] array1 = {2,1,1,4,1,1,2,3};
и должен посчитать вот такое
То есть в конкретном случае метод waterVolume()
должен вернуть 7
Не получается у меня предствить пока как этот метод должен работать.
Я думал о том, чтоб сделать цикл который будет брать первое значение сравнивать его со следующим и ели оно меньше то разница между величинами прибавляется и так дальше, если следующий столбец выше то он берется как за вершину и следующее значение если меньше то опять разница прибавляется в результат...
Но тогда все равно не получается потому, что (по примеру) если брать столбец по индексу 3 его высота 4 а следующий элемент по индексу 4 у него высота 1, разница получается 4 - 1 = 3... Но на самом деле результат 2 так как крайний элемен имеет высоту 3...
В общем не пойму как это правильно посчитать