题解 | 反转字符串
反转字符串
https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 反转字符串
# @param str string字符串
# @return string字符串
#
class Solution:
def solve(self , str: str) -> str:
s=list(str)
left,right=0,len(str)-1
while left<right:
s[left],s[right]=s[right],s[left]
left+=1
right-=1
return ''.join(s)
这题也是双指针。是我面试遇到的题目,我当时只想到了return s[::-1],但是面试官让我想想有没有节省空间复杂度的做法,我没想到。原来是双指针。

查看17道真题和解析