标签:mos 核心 code 指针 etc 利用 bsp pointer col
总是莫名其妙被双指针的题卡到,其实双指针的题应该非常简单。
看到是array的题往two pointers上想就差不多了,然后它的核心不是说指针 i 和 j 指向的两个数构成最优解,而是说考虑 i 和 j 指向的其中一个数对答案的贡献,每次利用完throw away就行了。(同理two sum的双指针做法)希望这是第一道也是最后一道双指针的题解
public int maxArea(int[] height) { int i=0,j=height.length-1; int maxArea=0; while(j>i) { maxArea = Math.max( maxArea , Math.min(height[i],height[j])*(j-i) ); if(height[i]<height[j]) i++; else j--; } return maxArea; }
Leetcode 11 Container with most water【双指针】
标签:mos 核心 code 指针 etc 利用 bsp pointer col
原文地址:https://www.cnblogs.com/ZhenghangHu/p/10977445.html