Leetcode(Python): water類問題

Container with Most Water 這道題也是可以用Two_pointer做的,爲什麼呢,因爲你會發現當height[0] 小於height[5]的時候,(0,4)(0,3)(0,2)(0,1)所組成的區域都會比(0,5)小所以此時只需要將left指針加一,反之只需要right指針減一。 Trapping Rain Water 這個問題和上述問題存在一定的共同點,這邊利用two_p
相關文章
相關標籤/搜索