344.反转字符

看到题目的第一反应,好简单啊,直接将第一个与最后一个对调,第二个与倒数第二个对调不就搞定了?
不过这样时间和空间上复杂度肯定会高一点,结果也不出所料:

执行用时: 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数组的基础上该的,而是反向切片返回了倒序的数组。。。可能是因为现在的规则是新改的把。

上一篇:leetcode 344. Reverse String


下一篇:IntelliJ IDEA恢复默认的布局