Leetcode 344:验证回文串(最详细解决方案!!!)
发布日期:2021-06-29 16:00:47 浏览次数:2 分类:技术文章

本文共 576 字,大约阅读时间需要 1 分钟。

请编写一个函数,其功能是将输入的字符串反转过来。

示例:

输入:s = "hello"返回:"olleh"

解题思路

这个问题没什么好说的,有一个pythonic式的解法

class Solution:    def reverseString(self, s):        """        :type s: str        :rtype: str        """        return s[::-1]

但是我们这里同样可以参考中使用的对撞指针的思路。

class Solution:    def reverseString(self, s):        """        :type s: str        :rtype: str        """        l = 0        r = len(s) - 1        s = list(s)        while l < r:            s[l], s[r] = s[r], s[l]            l += 1            r -= 1        return ''.join(s)

但是这个解法在python看来很蠢( ̄▽ ̄)"~~

该问题的其他语言版本添加到了我的

如有问题,希望大家指出!!!

转载地址:https://coordinate.blog.csdn.net/article/details/80513863 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 125:验证回文串(最详细解决方案!!!)
下一篇:Leetcode 167:两数之和 II - 输入有序数组(最详细解决方案!!!)

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月22日 12时27分07秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章