网站建设去哪里,想设计一个公司的网站,东莞网络推广网站,网站开发软件d今天是代码随想录的第七天#xff0c;写了力扣的151.翻转字符串里的单词#xff1b;
之后或许还要再琢磨琢磨
代码随想录链接
力扣链接
151.翻转字符串里的单词#xff0c;代码如下#xff1a;
# class Solution:
# def reverseWords(self, s: str) - str:
# …今天是代码随想录的第七天写了力扣的151.翻转字符串里的单词
之后或许还要再琢磨琢磨
代码随想录链接
力扣链接
151.翻转字符串里的单词代码如下
# class Solution:
# def reverseWords(self, s: str) - str:
# # Solution1
# 版本一先删除空白然后整个反转最后单词反转。 因为字符串是不可变类型所以反转单词的时候需要将其转换成列表然后通过join函数再将其转换成列表所以空间复杂度不是O(1)# # 删除前后空白
# s s.strip()
# # 反转整个字符串
# s s[::-1]
# # 将字符串拆分为单词并反转每个单词
# s .join(word[::-1] for word in s.split())
# return s# Solution2# 使用双指针
class Solution:def reverseWords(self, s: str) - str:# 将字符串拆分为单词即转换成列表类型words s.split()# 反转单词left, right 0, len(words) - 1while left right:words[left], words[right] words[right], words[left]left 1right - 1# 将列表转换成字符串return .join(words)
