解释:给定数组nums,求Max( min(nums[i],nums[j])*(j-i) ), 0<=i<j<nums.size()
目录
双指针
简单证明:
小技巧
1.对撞双指针
2.求最值
双指针
两个指针i,j指向数组首位
简单证明:
不失一般性,假设nums[i]<nums[j]
如果移动右指针j,则底也变小,高可能变小可能不变,面积不可能变大。
所以只能移动i,及每次移动对应数值小的指针
解释:给定数组nums,求Max( min(nums[i],nums[j])*(j-i) ), 0<=i<j<nums.size()
目录
双指针
简单证明:
小技巧
1.对撞双指针
2.求最值
两个指针i,j指向数组首位
不失一般性,假设nums[i]<nums[j]
如果移动右指针j,则底也变小,高可能变小可能不变,面积不可能变大。
所以只能移动i,及每次移动对应数值小的指针