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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值