如何做360网站优化,怎么做网站推广电话,网站右下角悬浮窗口js代码 兼容各浏览器,郑州市金水区建设局官方网站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;
}
