• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給定一堆單詞組成的list,輸出其中可以由至少兩個list中其他單詞組成的所有單詞(可以重復使用單詞)

            DP,對于每一個單詞w,開一個DP list,list長度為w的長度+1,dp[0]=1,之后若直到w的第i位可以用單詞表中的其他單詞組成,則dp[i]=1,若dp[len(w)]=1,則輸出該單詞
            先將list轉為set,加速后續查找單詞的速度

            復雜度O(n*L*L),運行效率好像一般


             1 #472
             2 #Runtime: 1236 ms (Beats 20%)
             3 #Memory: 16.6 MB (Beats 88.57%)
             4 
             5 class Solution(object):
             6     def findAllConcatenatedWordsInADict(self, words):
             7         """
             8         :type words: List[str]
             9         :rtype: List[str]
            10         """
            11         word_dict = set(words)
            12         ans = []
            13         for w in words:
            14             dp = [0] * (len(w) + 1)
            15             dp[0] = 1
            16             for i in range(len(w)):
            17                 if not dp[i]:
            18                     continue
            19                 for j in range(i + 1, len(w) + 1):
            20                     if j - i < len(w) and w[i:j] in word_dict:
            21                         dp[j] = 1
            22                 if dp[len(w)]:
            23                     ans.append(w)
            24                     break
            25         return ans
            久久精品欧美日韩精品| 久久本道久久综合伊人| 久久综合九色综合网站| 无码人妻少妇久久中文字幕蜜桃| AV无码久久久久不卡蜜桃| 久久久久久久97| 久久福利片| 人妻精品久久久久中文字幕69| 久久国产精品成人免费 | 亚洲欧美国产精品专区久久| 欧美粉嫩小泬久久久久久久 | 久久99精品国产99久久6男男| 99久久国产综合精品五月天喷水 | 久久这里都是精品| 久久精品人人做人人爽97 | 国产综合久久久久久鬼色| 国产激情久久久久影院老熟女免费| 亚洲国产成人久久精品99| 性欧美丰满熟妇XXXX性久久久| 久久久久国产日韩精品网站| 精品永久久福利一区二区| 性欧美大战久久久久久久| 国产L精品国产亚洲区久久| 久久精品无码一区二区WWW| 久久e热在这里只有国产中文精品99| 久久精品国产2020| 精品久久久久久无码不卡| 亚洲午夜久久久精品影院| 久久AV高清无码| 无码国内精品久久人妻蜜桃| 久久99热这里只频精品6| 欧美大战日韩91综合一区婷婷久久青草 | 中文字幕无码av激情不卡久久| 久久综合九色综合欧美狠狠| 久久久久亚洲av无码专区| 亚洲中文久久精品无码| 国产亚洲精久久久久久无码77777| 亚洲精品无码久久久久AV麻豆| 久久久人妻精品无码一区| 久久久久香蕉视频| 亚洲国产香蕉人人爽成AV片久久|