• <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一区二区三区久久| 色综合久久88色综合天天| 久久99精品久久久久久秒播| 久久婷婷人人澡人人| 无码AV中文字幕久久专区| 日本精品久久久久中文字幕8| 国产综合精品久久亚洲| 亚洲AV无码成人网站久久精品大| 粉嫩小泬无遮挡久久久久久| 久久久久亚洲AV无码专区网站| 亚洲∧v久久久无码精品| 一级做a爱片久久毛片| 亚洲国产精品久久久天堂| 亚洲国产精品久久久久网站| 久久天天躁狠狠躁夜夜不卡| 99久久精品免费| 久久人人妻人人爽人人爽| 手机看片久久高清国产日韩| 嫩草影院久久国产精品| 色偷偷偷久久伊人大杳蕉| 国产精品一区二区久久精品涩爱| 99久久免费国产特黄| 久久久国产精华液| 日日狠狠久久偷偷色综合免费| 久久婷婷五月综合97色| 久久精品人人做人人爽电影| 久久综合久久伊人| 国内精品久久久久久麻豆| 国产精品久久久久久福利漫画| 久久婷婷成人综合色综合| 亚洲国产精品无码久久久秋霞2 | 国产激情久久久久影院| 精品国产VA久久久久久久冰 | 久久影院午夜理论片无码 | 亚洲午夜无码久久久久小说| 久久精品一区二区三区中文字幕| 国产综合成人久久大片91| 激情综合色综合久久综合| 国产午夜福利精品久久| 国产一区二区精品久久凹凸|