30 找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：

s = "abcd"

t = "abcde"

输出：

e

解释：

'e' 是那个被添加的字母。

解答: 一开始想用集合来的差集来解题,忽略了集合会去重,如果字符串t有两个相同元素,就不能用集合了.就只能用笨办法,转化成列表后,用for循环把元素一个个取出来,在用列表内置方法.remove来一个个删除.

class Solution(object):

    def findTheDifference(self, s, t):

        """

        :type s: str

        :type t: str

        :rtype: str

        """

#         s1=set(t) ^ set(s)

#         for i in s1:

#             return i

        s_nums = list(s)

        t_nums = list(t)

        for i in s_nums:

            if i in t_nums:

                t_nums.remove(i)

        return (t_nums[0])

31 斐波拉契数

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0,   F(1) = 1

F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

给定 N，计算 F(N)。

解答:斐波拉契的规律:a,b = b,a+b

class Solution:

    def fib(self, N: int) -> int:

        if N == 0:

            return 0

        elif N ==1:

            return 1

        elif N ==2:

            return 1

        elif N == 3:

            return 2

        else:

            a = 1

            b = 2

            for i in range(N-3):

                a,b = b,a+b

            return b

32 检测大写字母

给定一个单词，你需要判断单词的大写使用是否正确。

我们定义，在以下情况时，单词的大写用法是正确的：

全部字母都是大写，比如"USA"。
单词中所有字母都不是大写，比如"leetcode"。
如果单词不只含有一个字母，只有首字母大写，比如 "Google"。

否则，我们定义这个单词没有正确使用大写字母。

示例 1:

输入: "USA"

输出: True

示例 2:

输入: "FlaG"

输出: False

注意: 输入是由大写和小写拉丁字母组成的非空单词。

解答:利用python3中字符串的内置方法解答即可得出答案

class Solution:

    def detectCapitalUse(self, word: str) -> bool:

        # if word.upper() == word:

        #     return True

        # elif word.lower() == word:

        #     return True

        # elif word.capitalize() == word:

        #     return True

        # else:

        #     return False

        return word.upper() == word or word.lower() == word or word.capitalize() == word

巴特西

python-leepcode-作用解析 - 5-27

30 找不同

31 斐波拉契数

32 检测大写字母

最新文章

热门文章