1.题目:
11.乘最多水的容器(Medium)
1.代码
1.普通双指针对撞 + 贪心算法
class Solution:def maxArea(self, height: List[int]) -> int:# 对撞双指针# 对比记录最大面积,并移动短板,重新计算;left, right = 0 ,len(height)-1res = -1while left < right :temp = min(height[left],height[right]) *(right - left)res = max(temp,res)if height[left] < height[right]:left+=1else :right-=1return 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+=1low+=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 +=1nums[slow] = nums[fast]fast+=1return slow+1