反转一个字符串,直接用s.reverse()没什么意思,因为就是想让你学会实现reverse的功能
讲讲递归和双指针,体会一下递归的方法
递归会调用内部栈,所以空间复杂度为O(n)
使用递归的方法去反转字符串,它是原地反转,但是空间复杂度却不是常数级空间,因为递归过程中使用了堆栈空间。
class Solution:
def reverseString(self, s):
def helper(self,left,right):
if
反转一个字符串,直接用s.reverse()没什么意思,因为就是想让你学会实现reverse的功能
讲讲递归和双指针,体会一下递归的方法
递归会调用内部栈,所以空间复杂度为O(n)
使用递归的方法去反转字符串,它是原地反转,但是空间复杂度却不是常数级空间,因为递归过程中使用了堆栈空间。
class Solution:
def reverseString(self, s):
def helper(self,left,right):
if