344. Reverse String
题目:反转字符串
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
五种解法:
#直接逆序 class Solution(object): def reverseString(s): return s[::-1]
耗时56ms
#前后对称位互换 class Solution(object): def reverseString(s): li = list(s) l = len(s) for i, j in zip(range(len(l)-1, 0, -1), range(l//2)): li[i], li[j] = li[j], li[i] reurn ''.join(li)
耗时52ms
#递归 逐个逆转 class Solution(object): def reverseString(s): if len(s) <=1: return s return self.reverseString(s[1:]) + s[0]
耗时64ms
#使用队列 class Solution(object): def reverseString(s): from collections import deque q = deque() q.extendleft(s) return ''.join(q)
耗时60ms
#循环逆序 class Solution(object): def reverseString(s): return ''.join([s[i] for i in range(len(s)-1,-1,-1)])
耗时52ms
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步