FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

LeetCode-Solutions/Python/reverse-string.py at master · pythonpeixun/LeetCode-Solutions · GitHub

28 lines (24 loc) · 531 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

# Time: O(n)

# Space: O(n)

class Solution(object):

def reverseString(self, s):

"""

:type s: str

:rtype: str

"""

string = list(s)

i, j = 0, len(string) - 1

while i < j:

string[i], string[j] = string[j], string[i]

i += 1

j -= 1

return "".join(string)

# Time: O(n)

# Space: O(n)

class Solution2(object):

def reverseString(self, s):

"""

:type s: str

:rtype: str

"""

return s[::-1]

Back | FazBrowse Home | New Git URL