0️⃣python数据结构与算法学习路线
学习内容：
- 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
- 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…
题目：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
输入输出：
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
解题思路：
方法一：
直接翻转字符串
方法二：
双指针
算法实现：
方法一：
class Solution(object):
def reverseString(self, s):
return s.reverse()
或
s[:] = s[::-1]
方法二：
