package Ġq 1 _ 5 0 . q 4 1 _ 5 0 Ċ Ċ /** Ċ Ġ* Ġhttps :// leetcode - cn . com / problems / tr apping - rain - water / Ċ Ġ*/ Ċ class ĠSolution 4 2 Ġ{ ĊĠĠĠ Ġfun Ġtrap ( height : ĠInt Array ): ĠInt Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġans Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġleft Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġright Ġ= Ġheight . size Ġ- Ġ 1 ĊĠĠĠĠĠĠĠ Ġvar Ġleft Max Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġright Max Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġwhile Ġ( left Ġ< Ġright ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( height [ left ] Ġ<= Ġheight [ right ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġleft Max Ġ= Ġmax Of ( height [ left ], Ġleft Max ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġans Ġ+= Ġleft Max Ġ- Ġheight [ left ++] ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} else { ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġright Max Ġ= Ġmax Of ( height [ right ], Ġright Max ) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġans Ġ+= Ġright Max Ġ- Ġheight [ right -- ] ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġans ĊĠĠĠ Ġ} Ċ }