algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-07 18:10:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

Refactor dynamic programming approach of Trapping Rain Water problem.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-07-27 14:06:58 +03:00
parent f07e96ec59
commit 26239f9a97
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/uncategorized/rain-terraces/README.md
View File

@ -74,7 +74,7 @@ the sides minus its own height.
- Initialize `answer = 0`
- Iterate the array from left to right:
- Initialize `max_left = 0 and `max_right = 0`
- Initialize `max_left = 0` and `max_right = 0`
- Iterate from the current element to the beginning of array updating: `max_left = max(max_left, height[j])`
- Iterate from the current element to the end of array updating: `max_right = max(max_right, height[j])`
- Add `min(max_left, max_right) − height[i]` to `answer`