30 找不同

給定兩個(gè)字符串 s 和 t，它們只包含小寫字母。

字符串 t 由字符串 s 隨機(jī)重排，然后在隨機(jī)位置添加一個(gè)字母。

請(qǐng)找出在 t 中被添加的字母。

示例:

輸入： s = "abcd" t = "abcde"輸出： e解釋： 'e' 是那個(gè)被添加的字母。

解答: 一開始想用集合來的差集來解題,忽略了集合會(huì)去重,如果字符串t有兩個(gè)相同元素,就不能用集合了.就只能用笨辦法,轉(zhuǎn)化成列表后,用for循環(huán)把元素一個(gè)個(gè)取出來,在用列表內(nèi)置方法.remove來一個(gè)個(gè)刪除.

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 斐波拉契數(shù)

斐波那契數(shù)，通常用 F(n) 表示，形成的序列稱為斐波那契數(shù)列。該數(shù)列由 0 和 1 開始，后面的每一項(xiàng)數(shù)字都是前面兩項(xiàng)數(shù)字的和。也就是：

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

給定 N，計(jì)算 F(N)。

解答:斐波拉契的規(guī)律: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 檢測(cè)大寫字母

給定一個(gè)單詞，你需要判斷單詞的大寫使用是否正確。

我們定義，在以下情況時(shí)，單詞的大寫用法是正確的：

全部字母都是大寫，比如"USA"。

單詞中所有字母都不是大寫，比如"leetcode"。

如果單詞不只含有一個(gè)字母，只有首字母大寫， 比如 "Google"。

否則，我們定義這個(gè)單詞沒有正確使用大寫字母。

示例 1:

輸入: "USA" 輸出: True

示例 2:

輸入: "FlaG" 輸出: False

注意: 輸入是由大寫和小寫拉丁字母組成的非空單詞。

解答:利用python3中字符串的內(nèi)置方法解答即可得出答案

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

轉(zhuǎn)載于:https://www.cnblogs.com/raynduan/p/10940392.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。