Pythonで最も水が多いコンテナ

n個の非負の整数a1、a2、...、anのセットがあり、各値は座標（i、a [i]）の点を表しているとします。 n本の垂直線は、線iの2つの端点が（i、a [i]）と（i、a [0]）にあるように存在します。 x軸と一緒に1つのコンテナを形成する2つの線を見つける必要があるため、水量が最大になる2つの列を見つけることが目標です。したがって、配列が[1,8,6,2,5,4,8,3,7]の場合、次のようになります

影付きの部分では、高さが7で、セクションが7つあるため、合計面積は実際には7 * 7=49です。これが出力です。

これを解決するために、次の手順に従います

• 低：=0、高：=arrの長さ– 1、ans：=0
• 低い<高い
  • if arr [low]
  • それ以外の場合、min_h：=height [high]およびmin_ind：=high
  • ans：=最大（高–低）*min_hおよびans
  • low + 1 =min_ind + 1の場合、lowを1増やし、それ以外の場合はhighを1減らします
• 回答を返す

例

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def maxArea(self, height):
      low = 0
      high = len(height) - 1
      ans = 0
      while low < high:
         if height[low]<height[high]:
            min_height = height[low]
            min_height_index = low
         else:
            min_height = height[high]
            min_height_index = high
         ans = max(((high - low) ) * min_height,ans)
         if low+1==min_height_index+1:
            low+=1
         else:
            high-=1
      return ans
ob1 = Solution()
print(ob1.maxArea([1,8,6,2,5,4,8,3,7]))

入力

[1,8,6,2,5,4,8,3,7]

出力

49