LeetCode初級算法--字符串01：反轉字符串

LeetCode初級算法--字符串01：反轉字符串

搜索微信公衆號:'AI-ming3526'或者'計算機視覺這件小事' 獲取更多算法、機器學習乾貨

csdn：https://blog.csdn.net/baidu_31657889/

csdn：https://blog.csdn.net/abcgkj/

github：https://github.com/aimi-cn/AILearners

1、引子

這是由LeetCode官方推出的的經典面試題目清單~
這個模塊對應的是探索的初級算法~旨在幫助入門算法。咱們第一遍刷的是leetcode推薦的題目。
查看完整的劍指Offer算法題解析請點擊github連接：
github地址

2、題目

編寫一個函數，其做用是將輸入的字符串反轉過來。輸入字符串以字符數組 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.
        """

        #第一種使用reverse函數
        #s.reverse()
        
        #第二種使用指針
        head = 0
        tail = len(s)-1
        while head < tail:
            s[head],s[tail] = s[tail],s[head]
            head += 1
            tail -=1複製代碼

AIMI-CN AI學習交流羣【1015286623】 獲取更多AI資料

分享技術，樂享生活：咱們的公衆號計算機視覺這件小事每週推送「AI」系列資訊類文章，歡迎您的關注！

本文由博客一文多發平臺 OpenWrite 發佈！