給定乙個非空的字串，判斷它是否可以由它的乙個子串重複多次構成。給定的字串只含有小寫英文本母，並且長度不超過10000。
示例 1:
輸入: 「abab」
輸出: true
解釋: 可由子字串 「ab」 重複兩次構成。
示例 2:
輸入: 「aba」
輸出: false
示例 3:
輸入: 「abcabcabcabc」
輸出: true
解釋: 可由子字串 「abc」 重複四次構成。 (或者子字串 「abcabc」 重複兩次構成。)
假設給定字串s可由乙個子串x重複n次構成，即s=nx。
現構造新字串t=2s，即兩個s相加，由於s=nx，則t=2nx。
去掉t的開頭與結尾兩位，則這兩處的子串被破壞掉，此時t中包含2n-2個子串。
由於t中包含2n-2個子串，s中包含n個子串，若t中包含s，則有2n-2>=n，可得n>=2，由此我們可知字串s可由乙個子串x重複至少2次構成，判定為true；反之，若t中不包含s，則有2n-2class
solution
}
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標，乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值，pre指標鏈結較小值的鍊錶的節點，依次遍歷兩個鍊錶，直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列，arr1 和 arr2，arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...