您好,登錄后才能下訂單哦!
不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 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"]
class?Solution: ????def?reverseString(self,?s:?List[str])?->?None: ????????""" ????????Do?not?return?anything,?modify?s?in-place?instead. ????????""" ????????beg?=?0 ????????end?=?len(s)-1 ????????while?beg?<?end: ????????????s[beg],?s[end]?=?s[end],?s[beg] ????????????beg?+=?1 ????????????end?-=?1
執行用時 :?216 ms, 在Reverse String的Python3提交中擊敗了51.54% 的用戶
內存消耗 :?17.5 MB, 在Reverse String的Python3提交中擊敗了78.41% 的用戶
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。