Update trapping-rain-water-ii.cpp

kamyu104 · web-flow · commit eb3492207a5d · 2020-09-05T19:09:34.000+08:00
diff --git a/C++/trapping-rain-water-ii.cpp b/C++/trapping-rain-water-ii.cpp
@@ -25,7 +25,7 @@ class Solution {
             heap_.emplace(Cell{i, n_ - 1, heightMap[i][n_ - 1]});
             is_visited_[i][n_ - 1] = true;
         }
-        for (int j = 0; j < n_; ++j) {
+        for (int j = 1; j < n_ - 1; ++j) {
             heap_.emplace(Cell{0, j, heightMap[0][j]});
             is_visited_[0][j] = true;
             heap_.emplace(Cell{m_ - 1, j, heightMap[m_ - 1][j]});

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ class Solution {`
`25`	`25`	`heap_.emplace(Cell{i, n_ - 1, heightMap[i][n_ - 1]});`
`26`	`26`	`is_visited_[i][n_ - 1] = true;`
`27`	`27`	`}`
`28`		`- for (int j = 0; j < n_; ++j) {`
	`28`	`+ for (int j = 1; j < n_ - 1; ++j) {`
`29`	`29`	`heap_.emplace(Cell{0, j, heightMap[0][j]});`
`30`	`30`	`is_visited_[0][j] = true;`
`31`	`31`	`heap_.emplace(Cell{m_ - 1, j, heightMap[m_ - 1][j]});`