Leetcode344–翻转字符串

Leetcode344:翻转字符串
编程语言:python

文章目录Leetcode344–翻转字符串题目描述解题思路

Leetcode344–翻转字符串

Leetcode344:翻转字符串
编程语言:python

题目描述

原题链接:https://leetcode-cn.com/problems/reverse-string/ (中文)
      https://leetcode.com/problems/reverse-string/ (英文)

题目描述:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用

O(1)O(1)

O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII码表中的可打印字符。

示例1:

输入:[“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]

示例2:

输入:[“H”,“a”,“n”,“n”,“a”,“h”]
输出:[“h”,“a”,“n”,“n”,“a”,“H”]

解题思路

方法1:
使用双指针方法,从首尾往中间靠拢,相遇时交换完成

def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
length = len(s)
half = len(s) // 2

# 建立一个tmp临时变量,用于缓存数组着中的元素
for i in range(half):
tmp = s[i]
s[i] = s[length-i-1]
s[length-i-1] = tmp

python可以同时给多个变量赋值,上述代码可以改写为:

def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
length = len(s)
half = l//2
for i in range(half):
s[i], s[length-i-1] = s[length-i-1], s[i]

方法2:
使用python内置函数

def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
s.reverse()

方法3:
使用pop方法,每次循环删除第一元素,然后插入到指定的位置
每次删除原字符串改变一位,最新的需要翻转的字符变为第一个字符,循环

n1n-1

n−1次后完成翻转。

def reverseString(self, s):
"""
:type s: List[str]
:rtype: void Do not return anything, modify s in-place instead.
"""
n = len(s)
for i in range(n-1):
t = s.pop(0)
s.insert(n-i-1, t)

欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分析技术问题,我们一起学习进步
Leetcode344--翻转字符串

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » Leetcode344–翻转字符串
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏