力扣刷题-字符串-反转字符串

344 反转字符串

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

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 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"]

思路

在链表中,有一道题是反转链表,已经介绍过双指针法来解决这个问题。那么反转字符串依然是使用双指针的方法,只不过对于字符串的反转,其实要比链表简单一些。

因为字符串也是一种数组,所以元素在内存中是连续分布,这就决定了反转链表和反转字符串方式上还是有所差异的。

另外:

关于python库函数(如直接使用reverse)的使用:

如果库函数仅仅是 解题过程中的一小部分,并且你已经很清楚这个库函数的内部实现原理的话,可以考虑使用库函数。

双指针法

python 复制代码
class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        # 类似链表中的反转链表 本题也是使用双指针法 
        # 不过链表中需要定义节点这些相对复杂 而字符串可以视为一个数组 所以相对简单
        left = 0
        right = len(s)-1
        while left < right: # 在这里边界处 可以先加上=判断其作用 若无实际作用 则可以不加
            tmp = s[left]
            s[left] = s[right]
            s[right] = tmp
            left += 1
            right -= 1
        return s

简便方法

python 复制代码
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:] = reversed(s)
python 复制代码
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:] = s[::-1]
相关推荐
坚持编程的菜鸟1 小时前
LeetCode每日一题——困于环中的机器人
c语言·算法·leetcode·机器人
DataLaboratory2 小时前
Python爬取百度地图-前端直接获取
爬虫·python·百度地图
Aurorar0rua3 小时前
C Primer Plus Notes 09
java·c语言·算法
Turnsole_y5 小时前
pycharm自动化测试初始化
python·selenium
weixin-a153003083165 小时前
[数据抓取-1]beautifulsoup
开发语言·python·beautifulsoup
AI量化投资实验室5 小时前
15年122倍,年化43.58%,回撤才20%,Optuna机器学习多目标调参backtrader,附python代码
人工智能·python·机器学习
我不是QI6 小时前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
倔强青铜三6 小时前
苦练Python第67天:光速读取任意行,linecache模块解锁文件处理新姿势
人工智能·python·面试
前端小刘哥6 小时前
新版视频直播点播EasyDSS平台,让跨团队沟通高效又顺畅
算法
我是华为OD~HR~栗栗呀6 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试