LeetCode | 使用雙指針解決11號題
- 2019 年 12 月 23 日
- 筆記
接下來做第二道題，還是做數組相關的。
打開數組數據結構的序列題目之後，每一個題目都和其他數據結構相關聯。
第4題號還有二分查找和分治演算法，演算法比較複雜。那我就接著做下一道題號，第11題號。
什麼是雙指針，我仔細在腦海中回憶了下。哈哈，原諒我這麼健忘。
……（這是關於指針的解釋）
哦原來如此。想知道什麼是雙指針，待會文章結尾處會放出影片給你們欣賞下——坐標x軸下面的兩個箭頭就是雙指針。
話不多說，我們就解決11題號（盛最多的水）吧。
兩種方法——暴力解決法和雙指針法。
暴力解法是簡單考慮每對可能出現的線段組合，找出最大的面積就可以了。
雙指針法，按官方解釋：
將指向較長線段的指針向內側移動，矩形區域的面積將受限於較短的線段而不會獲得任何增加。但是，在同樣的條件下，移動指向較短線段的指針儘管造成了矩形寬度的減小，但卻可能會有助於面積的增大。因為移動較短線段的指針會得到一條相對較長的線段，這可以克服由寬度減小而引起的面積減小。（待會看後面影片就明白了）
最後使用雙指針法去解決的影片供出來，請欣賞！
——END——
