Create ReadmeForcpp.md

iamdestinychild · Oct 3, 2023 · d2a0987 · d2a0987 · Sandhya-Rani05 · Oct 3, 2023
1 parent 44d51b6
commit d2a0987
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/LeetCode/Trapping-Rain-Water/ReadmeForcpp.md b/LeetCode/Trapping-Rain-Water/ReadmeForcpp.md
@@ -0,0 +1,7 @@
+Intuition for my code:
+
+Set two pointers l and r to the left and right end of height. 
+Then we get the minimum height (minHeight) of these pointers since the level of the water cannot be higher than it.
+Then we move the two pointers towards the center.
+If the coming level is less than minHeight, then it will hold some water.
+Fill the water until we meet some "barrier" (with height larger than minHeight) and update l and r to repeat this process