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 is_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 0elif N ==1:return 1elif N ==2:return 1elif N == 3:return 2else:a = 1b = 2for i in range(N-3): a,b = b,a+breturn 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 Falsereturn word.upper() == word or word.lower() == word or word.capitalize() == word

轉載于:https://www.cnblogs.com/raynduan/p/10940392.html

總結

以上是生活随笔為你收集整理的python-leepcode-作用解析 - 5-27的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。