摘要:題目鏈接利用求數組的方法來做,利用自身的重復性,表示在中,最大的使得參考視頻所以如果這個是呈現的樣子的話,假設的大小是,則并且根據可知,一旦中間出現不滿足的情況,,所以必然不是的,如果結尾處少了的話,例如,雖然,但 459. Repeated Substring Pattern 題目鏈接:https://leetcode.com/problems... 利用kmp求prefix數組的方...
摘要:同時利用來存儲當前結果值所在的起始下標。然而,一旦出現重復值后,例如輸入的為,則無法判斷當前重復值是否應當在結果集中。如果中的元素都被清空,則代表該子數組符合要求,即將起始下標添加進入結果集。利用左右指針來限定最小子數組的范圍,即窗口大小。 題目要求 You are given a string, s, and a list of words, words, that are all ...
摘要:復雜度是,其中。這做法和異曲同工。看了網上給的解法,沒有二分,二分的是結果。每次找到一個,然后求比它小的元素的個數,根據個數大于還是小于來二分。參考算的時候可以優化 378. Kth Smallest Element in a Sorted Matrix 題目鏈接:https://leetcode.com/problems... 求矩陣里面第k小的數,首先比較容易想到的是用heap來做...
摘要:鏈接注意第一個數字是的情況,這種也是不合法的。還有一個注意的就是要想和有相同的縮寫,長度必須和它相同,所以只保留長度相同的。注意剪枝,當前長度已經超過就不需要繼續了。二進制的做法是這樣的,先對字典里面的單詞進行處理。 Valid Word Abbreviation 鏈接:https://leetcode.com/problems... 注意第一個數字是0的情況,[a, 01]這種也是不...