力扣hot100-双指针
283.移动零
题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]思想：利用快慢指针将特定元素往后移动，不能让0在慢指针的后面即可
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
fast = 0
slow = 0
for i in range(len(nums)):
# 如果快指针的值不等于0 ，就要与慢进行交换，且慢++
# 慢指针的值永远都在0的前面或者等于0
if nums[fast]!=0:
temp = nums[fast]
nums[fast]=nums[slow]
nums[slow]=temp
slow+=1
fast+=1
return nums15.三数之和
题目：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例 1：
输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 解释： nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。 nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。 nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。 不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。 注意，输出的顺序和三元组的顺序并不重要。
示例 2：
输入：nums = [0,1,1] 输出：[] 解释：唯一可能的三元组和不为 0 。
def threeSum(self, nums: List[int]) -> List[List[int]]:
nums.sort()
ans=[]
for i in range(len(nums)-2):
left = i+1
right = len(nums)-1
# 去重选定i
if i>0 and nums[i]==nums[i-1]:
continue
while(left0):
right-=1
else:
left+=1
return ans 11.盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：
输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1] 输出：1
class Solution:
def maxArea(self, height: List[int]) -> int:
# 保留最长的那一根即可
right =len(height)-1
left = 0
ans = 0
while(leftheight[left]:
left+=1
else:
right-=1
return ans
42.接雨水
目前只用了栈解决：
class Solution:
def trap(self, height: List[int]) -> int:
stack = [0]
ans = 0
for i in range(1,len(height)):
while(len(stack)>1 and height[stack[-2]]>=height[stack[-1]] and height[stack[-1]]