[LeetCode - Python] 11.乘最多水的容器（Medium）；26. 删除有序数组中的重复项(Easy)

本文链接：https://blog.csdn.net/qq_42839752/article/details/132166466

1.题目：

1.代码

1.普通双指针对撞 + 贪心算法

class Solution:
    def maxArea(self, height: List[int]) -> int:
        # 对撞双指针
        # 对比记录最大面积，并移动短板，重新计算；
        left, right = 0 ,len(height)-1
        res = -1
        while left < right :
            temp = min(height[left],height[right]) *(right - left)
            res = max(temp,res)
            if height[left] < height[right]:
                left+=1
            else :
                right-=1
        return res

在这里插入图片描述

2.题目：

26. 删除有序数组中的重复项(Easy)
在这里插入图片描述

2.代码

# 自己看快慢指针定义，猜测的写法
class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        low , fast = 0 , 1
        # 百度了下删除元素的方式：
        # .pop() 按照索引删除
        # .remove()按照值删除 
        while fast <= len(nums)-1:
            if nums[low]==nums[fast]:
                nums.pop(fast)
            else :
                fast+=1
                low+=1

在这里插入图片描述

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        slow , fast = 0 , 1
        # 因为：nums 的其余元素与 nums 的大小不重要
        # 所以可以用慢指针记录此位置，快指针找到下一个不等的数，进行替换

        if len(nums) <= 1 :
            return len(nums)
        while fast <= len(nums)-1:
            if nums[slow] != nums[fast] :
                slow +=1
                nums[slow] = nums[fast]
            fast+=1
        return slow+1

在这里插入图片描述