leetcode算法题 - #344

最新推荐文章于 2022-01-22 14:19:04 发布

balconyang

最新推荐文章于 2022-01-22 14:19:04 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/weixin_42883530/article/details/92835639

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

python

4 篇文章

订阅专栏

博客围绕编写函数反转列表展开，指出用python的s[::-1]解此题讨巧，无法了解算法精髓。介绍使用算法思路解题，即把列表元素前后对称交换，直至第（len(s)/2）位与倒数第（len(s)/2）位交换，列表长度为奇数时无需交换中间元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#344. 编写一个函数，其作用是将输入的列表或字符串反转过来，假设输入的数据类型是list.

示例1
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

分析：之前看过别人用python解这道题，直接return s[::-1]
可以用是可以用，但了解不到这里的算法的精髓，有点讨巧的意思。

这题的使用算法思路来解：把列表的元素前后进行对称交换
第一位元素与最后一位交换；
第二位与倒数第二位交换；
第三位与倒数第三位交换；
…
直至第（len(s)/2）位与倒数第（len(s)/2）位进行交换；
PS：列表长度为奇数时候，不需要进行交换元素，因此只需要取值到len(s)/2，便可访问全部的元素。

code section

class Solution:
    def reverseString(self, s):
        for i in range(len(s)//2):
            mid = s[i]
            s[i] = s[len(s)-1-i]
            s[len(s)-1-i] = mid
        return s