leetcode 344

字符串倒置问题。python中字符串是不可改变的对象,无法直接修改某一位的字符,可以先将字符串转换为list,在进行操作。
<span style="font-family:FangSong_GB2312;font-size:18px;">class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        t = list(s)
        slen = len(t)
        for i in range(0,slen/2):
            q = t[slen-1-i]
            t[slen-1-i] = t[i]
            t[i] = q
        s = ''.join(t)
        return s</span>
<span style="font-family:FangSong_GB2312;font-size:18px;">这种算法利用了join函数,它以string为分隔符,将括号里面的字符串序列连接起来。
这种方法的效率不是很高,查看别人的代码有一种简单的写法,利用python中负切片的方法:</span>
<span style="font-family:FangSong_GB2312;font-size:18px;"></span><pre name="code" class="python">class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]
这种算法的效率很高直接击败了99.73%的python代码。

                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值