[leetcode]344.反转字符串
生活随笔
收集整理的這篇文章主要介紹了
[leetcode]344.反转字符串
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 s 的形式給出。
不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。
示例 1:
輸入:s = ["h","e","l","l","o"]
輸出:["o","l","l","e","h"]
?示例 2:
輸入:s = ["H","a","n","n","a","h"]
輸出:["h","a","n","n","a","H"]
提示:
- 1 <= s.length <= 105
- s[i]?都是?ASCII?碼表中的可打印字符
雙指針
class Solution:def reverseString(self, s: List[str]) -> None:"""Do not return anything, modify s in-place instead."""left,right=0,len(s)-1while left<right:s[left],s[right]=s[right],s[left]left+=1right-=1總結
以上是生活随笔為你收集整理的[leetcode]344.反转字符串的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [leetcode]27.移除元素
- 下一篇: [leetcode]541.反转字符串|