classSolution:deflongestCommonPrefix(self, strs: List[str])->str:
ans=''#flag=1for i inzip(*strs):#解压打包,将每个字目对应打包iflen(set(i))==1:#打包的每个元素是否唯一
ans+=i[0]continuebreak#flag=0return ans
一力扣111思路首先我们要确认这是一个迭代最大值的过程,所以可以确定在迭代过程中更新的量,是长度l和两边遍历到的最小值选择两方指针缩进的遍历方式,一方取最左边,角标a,一方最右边角标b,中间量ans=max(ans,new_ans)就是不断寻找最大值过程,这也是启发式算法的一种既然从两边迭代,那么我们肯定以右边《左边或者左边》右边作为迭代结束的条件我们在根据左右两边的大小分情况讨论,来决定哪边的角标移动2代码class Solution: def maxArea(self, he