LeetCode对撞指针汇总

 题目来源：

leetCode 344,345,11

 自我感觉难度/真实难度：             写题时间时长：2

 题意：

 分析：

都是使用对撞指针的技术

 自己的代码：

代码效率/结果：

 优秀代码：

11题

class Solution(object):
    def maxArea(self, a):
        """
        :type height: List[int]
        :rtype: int
        """
        r=len(a)-1
        l=0
        maxA=0
        while l<r:
            area=(r-l)*min(a[l],a[r])
            if area>maxA:
                maxA=area
            if a[l]<a[r]:
                l+=1
            else:
                r-=1
        return maxA
            

 

代码效率/结果：

 自己优化后的代码：

 反思改进策略：

1.python里面基本不用templ来取最大值，直接使用max（templ,old_max）

2,对撞指针，注意指针的更新

3一般以 while l<r 开始

来源：oschina

链接：https://my.oschina.net/u/4382976/blog/3548846