反转字符串 题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 解题思路:使用对撞指针
classSolution:
def reverseString(self,s: List[str])-> None:
left =0
right =len(s)-1while left<right:
s[left],s[right]=s[right],s[left]
left +=1
right -=1return s
反转字符串中的元音字母 题目:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。 元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。 解题思路:使用对撞指针,只不过需要考虑是否是元音
classSolution:
def reverseVowels(self,s: str)-> str:
s=list(s)
rep =['a','e','i','o','u','A','E','I','O','U']
left =0
right =len(s)-1while left<right:if s[left] not inrep:
left +=1continueif s[right] not inrep:
right -=1continue
s[left],s[right]=s[right],s[left]
left +=1
right -=1
s =''.join(s)return s
三数之和 题目:给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 解题思路:先将数组排序,保证不会重复遍历;然后在第一次遍历中使用对撞指针减少遍历次数,在进行判断过程中记得跳过重复的元素。
classSolution:
def threeSum(self,nums: List[int])-> List[List[int]]:
ans =[]
nums.sort()
n =len(nums)for i inrange(n):if i>0 and nums[i]==nums[i-1]:continue
left =i+1
right =n-1while left <right:if nums[i]+nums[left]+nums[right]==0:
ans.append([nums[i],nums[left],nums[right]])while left<right and nums[left]==nums[left+1]:
left +=1while left<right and nums[right]==nums[right-1]:
right -=1
left +=1
right -=1
elif nums[i]+nums[left]+nums[right]>0:
right -=1else:
left +=1return ans