高端集团网站建设公司,铭万做的网站怎么样,网站地图怎么添加,网站建设方案书纯文字11.盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线#xff0c;第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线#xff0c;使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明#xff1a;你不能倾…11.盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明你不能倾斜容器。(哈哈哈 你高估我了) 解题思路 通过双指针的思想从两头往中间遍历的同时计算需要的结果注意每次移动较小的一个。 Swfit func maxArea(_ height: [Int]) - Int {var maxArea:Int 0var i:Int 0var j:Int height.count-1while(i j) {if height[i] height[j] {maxArea max(maxArea, height[j]*(j-i))j-1}else {maxArea max(maxArea, height[i]*(j-i))i1}}return maxArea}OC - (NSInteger)maxArea:(NSArray *)height {NSInteger maxArea 0;NSInteger i0;NSInteger j height.count-1;while (ij) {if ([height[i] integerValue] [height[j] integerValue]) {maxArea MAX(maxArea, [height[i] integerValue] * (j-i));i;}else {maxArea MAX(maxArea, [height[j] integerValue] * (j-i));j--;}}return maxArea; }