双指针汇总（未完待续）-CSDN博客

本文链接：https://blog.csdn.net/qq_45833812/article/details/124742647

11. 盛最多水的容器

思路：双指针
以小的向内移动获得大的。假如S是小的B是大的，S这边小，就选S，然后不断往内移动，直到找到比S大的。容量的计算等于S×(B-S)，只有找到比S大的才有机会获得更大的容量。

class Solution {
    public int maxArea(int[] height) {
        int l=0;//左
        int r=height.length-1;//右
        int sum=Math.min(height[l],height[r])*(r-l);  //初始化

        while(l<r){
			//那边小选那边进行内移
            if(height[l]<=height[r]){
                int i=l+1;
                while(i<r && height[l]>=height[i]) i++; //直到找到比之前大的
                l=i;
                int temp=Math.min(height[i],height[r])*(r-i);
                if(sum<temp){
                     sum=temp;
                }                
            }else{
                int i=r-1;
                while(l<i && height[r]>=height[i]) i--; //同上
                r=i; 
                int temp=Math.min(height[i],height[l])*(i-l);
                if(sum<temp){
                     sum=temp;
                }                               
            }
           
        }

        return sum;
    }
}

5. 最长回文子串

力扣传送门

字符串中心扩展（双指针）
以字符为中心，不断向外扩展，比较左右是否相等，中间记录下最长串就行了。例如：aba
①遇到a，以a为中心，发现a左边越界，结束；
②遇到b，以b为中心，b的左右都不越界且相等，跟最大值（0）比较，大于则更新最大值，并记录串的位置，即start=0，end=2，继续扩展，发现越界，结束。
③遇到a，同理①。结果最大串为substring(start，end)
⚡️当然，我们还需要以两个字符为中心进行扩展。例如对于abba，如果以上面的例子，即一个字符为中心进行扩展，则结果为1，但实际结果为4

class Solution {
    public String longestPalindrome(String s) {
        //中心扩展
        int len = s.length();
        int start=0, end=0; //记录最大串的开始和结束下标
        int max=0; //记录最大的串
        for(int i=0; i<len; i++) {
            int l = i-1, r=i+1;
            //单数进行中心扩展---例如"ababa"
            while(l>=0 && r<len) {
                if(s.charAt(l) != s.charAt(r)) break;
                if(r-l>max) {
                    start=l;
                    end=r;
                    max=r-l;
                }
                l--;
                r++;
            }
            //双数进行中心扩展----例如"cbbd"
            l=i;
            r=i+1;
            while(l>=0 && r<len) {
                if(s.charAt(l) != s.charAt(r)) break;
                if(r-l>max) {
                    start=l;
                    end=r;
                    max=r-l;
                }
                l--;
                r++;
            }
        }
        return s.substring(start, end+1);
    }
}