1.题目:
11.乘最多水的容器(Medium)
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