459.重複的子串
給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。
示例 1:
輸入: "abab"
輸出: true
解釋: 可由子字串 "ab" 重複兩次構成。
解答：列舉法。這裡用到了python自帶的all函式(判斷是否有0元素)
class solution:
def repeatedsubstringpattern(self, s: str) -> bool:
l=len(s)
for i in range(1,l//2+1):
if l%i==0:
if(all(s[j-i]==s[j] for j in range(i,l))):
return true
return false
100天每日一題（day6）
20.有效的括號 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解答 字典儲存括號，字典的key是左括號，value是右括號，用於判斷。然後用乙個棧不斷匹配括號，一旦不匹配就返回失敗 class ...
100天每日一題（day9）
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 解答 今天週六，天氣晴 大事件 ig打fpx 重點就是 判斷逆序的末端和正序的前端重疊...
100天每日一題（day13）
解答 轉眼就入秋了，天涼的真快，感覺夏天還沒過多久就要到冬天了，和樹相關的題基本就是dfs，主要是思考dfs的輸入是什麼，在 返回 definition for a binary tree node.class treenode def init self,x self.val x self.lef...