C++Leetcode11：盛最多水的容器

前言 暴力解法。兩層循環遍歷，求得所有的面積，然後再遍歷找到最大的那一個。時間複雜度爲O(n^2) 逼近法。類似於（最大子序列和）在線處理方法，一次遍歷，將較小的邊捨棄，同時記錄最大的面積。時間複雜度爲O(n) 題目 給定 n 個非負整數 a1，a2，...，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。

>>阅读原文<<