每日一題 贖金信

2021-10-17 08:52:44 字數 829 閱讀 3838

給定乙個贖金信 (ransom) 字串和乙個雜誌(magazine)字串，判斷第乙個字串 ransom 能不能由第二個字串 magazines 裡面的字元構成。如果可以構成，返回 true ；否則返回 false。

(題目說明：為了不暴露贖金信字跡，要從雜誌上搜尋各個需要的字母，組成單詞來表達意思。雜誌字串中的每個字元只能在贖金信字串中使用一次。)

注意：你可以假設兩個字串均只含有小寫字母。

canconstruct(「a」, 「b」) -> false

canconstruct(「aa」, 「ab」) -> false

canconstruct(「aa」, 「aab」) -> true

這個題沒什麼難度，把兩個字串都轉成列表，遍歷贖金信列表，如果當前元素在雜誌列表中不存在，直接返回false，否則在雜誌列表中刪除當前元素，繼續遍歷。

class


solution


:def


canconstruct


(self, ransomnote, magazine)


:        ransomnote =


list


(ransomnote)


magazine =


list


(magazine)


for i in ransomnote:


if i in magazine:


magazine.remove(i)


else


:return


false


return


true

每日一題 1

題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離，太巧妙了！class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃，但是為節省空間不再開個...