蓝桥杯训练第三天

╰半橙微兮° 2023-01-05 12:44 119阅读 0赞

# 一力扣11 #

## 1思路 ##

*  首先我们要确认这是一个迭代最大值的过程，所以可以确定在迭代过程中更新的量，是长度l和两边遍历到的最小值
 *  选择两方指针缩进的遍历方式，一方取最左边，角标a，一方最右边角标b，
 *  中间量ans=max（ans，new\_ans)就是不断寻找最大值过程，这也是启发式算法的一种
 *  既然从两边迭代，那么我们肯定以右边《左边或者左边》右边作为迭代结束的条件
 *  我们在根据左右两边的大小分情况讨论，来决定哪边的角标移动

## 2代码 ##

class Solution:
        def maxArea(self, height: List[int]) -> int:
            sum=0
            a=0
            b=len(height)-1
            while a<b:
              if height[a]<height[b]:
                sum=max(sum,height[a]*(b-a))
                a=a+1
              else:
                sum=max(sum,height[b]*(b-a))
                b=b-1
            return sum

## 结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

# 二力扣14 #

## 1思路 ##

*  我们可以使用zip的方法，将str中每个字符串的每个元素对应打包
 *  \*strs是解压元素，将每个字符串释放出来，然后再用zip合成
 *  详情可参考链接: 菜鸟pythonzip讲解.

## 2代码 ##

class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            ans=''
            #flag=1
            for i in zip(*strs):#解压打包，将每个字目对应打包
                if len(set(i))==1 :#打包的每个元素是否唯一
                    ans+=i[0]
                    continue
                break
                #flag=0
            return ans

## 3结果 ##

![在这里插入图片描述][20210112164439644.png]

# 3力扣题目15 #

## 1思路 ##

*  选定一个数进行遍历，再排序且无重复的数组
 *  选定两个指针一坐一右进行循环，直到左边到达右边
 *  用一个列表承载三个数的集合
 *  排除排序后最左边大于0和指针两个小于0的异常情况
 *

## 2代码 ##

class Solution:
        def threeSum(self, nums: List[int]) -> List[List[int]]:
            ans=[]
            res=[]
            
            nums.sort()
            
            num=nums1
            if len(num)<=2:
                return []
            for i in range(len(num)-2):
                if num[i]>0:
                    break
                a=1+i
                b=len(num)-1
                
                while a<b:
                    if num[a]+num[b]<0:
                        break
                    if num[a]+num[b]>-num[i]:
                        b-1
                    elif num[a]+num[b]<-num[i]:
                        a+1
                    else:
                        res=[]
                        res.extend([num(i),num[a],num[b]])
                        ans.append(res)
                        a+1
            return ans

## 3结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: /images/20221119/5e2945a70dc743bea38ab8e69d24174f.png
[20210112164439644.png]: https://img-blog.csdnimg.cn/20210112164439644.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20210112190511894.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70