用python写leetcode【5】 --字符串中的第一个唯一字符(387)、反转字符串（344）

字符串中的第一个唯一字符(387)

题目

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

思路

很简单直接看代码

代码

      class Solution:
        def firstUniqChar(self, s: str) -> int:
            
            if len(s)==0:
                return -1
            a = set(s)
            bo = []
            for c in a :
                num = s.count(c)
                if num ==1:                
                    bo.append(c)
            
            for i in range(len(s)):
                if s[i] in bo:
                    return i
            return -1

反转字符串（344）

题目

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]

思路

主要涉及到了原地，及引用。
一开始使用了s=s[::-1]但是答案出错，虽然此时的s已经改变了，但是他是等于引用了另一个地址的，而没有改变在原先地址的值，所以使用s[:]=s[::-1]此时答案正确，这样的情况下是对s内部的每一个进行赋值，因为内部的元素不是可变元素，所以不是修改引用而是直接改变值。

代码

       class Solution:
        def reverseString(self, s: List[str]) -> None:
            """
            Do not return anything, modify s in-place instead.
            """
            s[:] = s[::-1]
            print(s)