Leetcode——初级部分——字符串部分——Python实现

反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。

示例：

输入：s = "hello"
返回："olleh"

我的解答：

这里使用字符串切片方法来实现。

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        a = s[::-1]
        return a

颠倒整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

我的解答：

整形——>字符串（便于后面判断）——>反转后的整形数据——>判断是否溢出

class Solution:
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        nums = []
        intnums = 0
        x = str(x) #整形数据转换为字符串格式（便于后面判断处理）
        if(x[0] == '-'):
            nums.append('-')
            for i in range(len(x)-1): #这里要保证没有将符号位取反
                nums.append(int(x[-i-1])) #这里加一个int()将str——>int
                
            #这里需要判断是否溢出，如果溢出就要返回0
            for i in range(len(x)-1): #这里将list数据转换为整形数据
                intnums = intnums + nums[-i-1] * pow(10,i)            
            if(intnums > pow(2,31)-1):
                return 0
            else:
                return -intnums #输出负整数直接加一个符号就可以
            
        else:
            for i in range(len(x)):
                nums.append(int(x[-i-1])) #这里加一个int()将str——>int
                
            #这里需要判断是否溢出，如果溢出就要返回0
            for i in range(len(x)): #这里将list数据转换为整形数据
                intnums = intnums + nums[-i-1] * pow(10,i)  
            if(intnums > pow(2,31)-1):
                return 0
            else:
                return intnums

字符串中的第一个唯一字符

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 

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

我的解答：

运用哈希表，为每个不同的字符进行计数保存到一个字典中，找到字典中的第一个计数值为1的字符，返回这个字符的索引。