[LeetCode] 11. Container With Most Water 裝最多水的容器
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, a ...
原文：如何裝最多的水？ — leetcode 11. Container With Most Water
炎炎夏日，還是呆在空調房里切切題吧。 Container With Most Water，題意其實有點噱頭，簡化下就是，給一個數組，恩，就叫 height 吧，從中任選兩項 i 和 j i lt j ，使得 Math.min height i , height j j i 最大化，求解這個最大值。 O n O n 復雜度的解法非常容易想到，直接兩兩枚舉。 提交，TLE，看了下數據，數組長度 w，復 ...
2016-08-07 13:42 1 1722 推薦指數：
相關推薦
LeetCode 11. 盛最多水的容器（Container With Most Water）
題目描述 給定 n 個非負整數 a1，a2，...，an，每個數代表坐標中的一個點 (i, ai) 。畫 n 條垂直線，使得垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。 注意 ...
刷題11. Container With Most Water
一、題目說明 11.Container With Most Water，這個題目難度是Medium。 二、我的做法 乍一看，簡單啊，兩個for循環就可以了，我在本地寫的。 提交后運行，居然Time Limit Exceeded是，好傷心。 里面給了一個非常長的數據，實際上我本地 ...
[LeetCode] Container With Most Water
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). ...
[leetcode]Container With Most Water @ Python
原題地址：https://oj.leetcode.com/problems/container-with-most-water/ 題意： Given n non-negative integers a1, a2, ..., an, where each represents a point ...
LeetCode:Container With Most Water,Trapping Rain Water
Container With Most Water 題目鏈接 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines ...
LeetCode 筆記系列二 Container With Most Water
題目：Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai ...
Container With Most Water
題意是有個高度數組，就相當於隔板的高度，求數組中任意兩隔板間盛水的最大量。隔板間的距離與較低隔板的高度乘積即為盛水的容量。 int maxArea(vector<int> &height) { int ...