一
看到题目的第一反应,好简单啊,直接将第一个与最后一个对调,第二个与倒数第二个对调不就搞定了?
不过这样时间和空间上复杂度肯定会高一点,结果也不出所料:
执行用时: 216 ms | 在Reverse String的Python3提交中击败了8.11% 的用户 |
---|---|
内存消耗: 17.6 MB | 在Reverse String的Python3提交中击败了1.18% 的用户 |
代码:
class Solution:
def reverseString(self, s) -> None:
"""
Do not return anything, modify s in-place instead.
"""
l = len(s)
l = l//2
i = 0
while i < l:
x = s[i]
s[i] = s[-(i+1)]
s[-(i+1)] = x
i += 1
return s
二
记得看python教程的时候有过倒序切片,进评论里看了一眼,果然有人这样做啊。。。
执行用时: 204 ms | 在Reverse String的Python3提交中击败了9.44% 的用户 |
---|---|
内存消耗: 17.5 MB | 在Reverse String的Python3提交中击败了1.18% 的用户 |
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
s[::1] = s[::-1]
三
看了一下以前提交的那些人的代码,发现比较快的都是没在原给s
数组的基础上该的,而是反向切片返回了倒序的数组。。。可能是因为现在的规则是新改的把。