• <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
            給出兩個字符串,可以進行任意多次操作,每次將字符串切分成兩個,選擇對調兩個子串or不對調,問字符串s1能否經過操作變為字符串

            用了比較暴力的做法,窮舉所有操作的可能性,用了Discussion中記錄下已經暴力枚舉過的結果,否則會TLE
            https://leetcode.com/problems/scramble-string/solutions/3357439/easy-solutions-in-java-python-and-c-look-at-once-with-exaplanation


             1 #1402
             2 #Runtime: 222 ms (Beats 21.95%)
             3 #Memory: 20.5 MB (Beats 7.32%)
             4 
             5 class Solution(object):
             6     def isScramble(self, s1, s2):
             7         """
             8         :type s1: str
             9         :type s2: str
            10         :rtype: bool
            11         """
            12         if len(s1) != len(s2):
            13             return False
            14         if s1 == s2:
            15             return True
            16         if len(s1) == 1:
            17             return False
            18         t = s1 + " " + s2
            19         if t in self.solved:
            20             return self.solved[t]
            21         for i in range(1, len(s1)):
            22             if self.isScramble(s1[0:i], s2[0:i]) and self.isScramble(s1[i:], s2[i:]):
            23                 self.solved[t] = True
            24                 return True
            25             if self.isScramble(s1[0:i], s2[len(s1)-i:]) and self.isScramble(s1[i:], s2[0:len(s1)-i]):
            26                 self.solved[t] = True
            27                 return True
            28         self.solved[t] = False
            29         return False
            30     solved = {}
            久久精品亚洲精品国产色婷 | 精品免费久久久久国产一区| 97热久久免费频精品99| 久久婷婷国产麻豆91天堂| 伊人久久综在合线亚洲2019| 久久夜色撩人精品国产| 一本久久a久久精品亚洲| 四虎国产永久免费久久| 国产69精品久久久久9999APGF| 狠狠狠色丁香婷婷综合久久五月| 国产精品热久久无码av| 精品久久久久香蕉网| 中文字幕久久亚洲一区| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品亚洲一区二区三区浴池| 青青青青久久精品国产h| 国内精品九九久久精品| 品成人欧美大片久久国产欧美...| 亚洲综合伊人久久综合| 污污内射久久一区二区欧美日韩| 久久精品国产第一区二区三区| 亚洲一级Av无码毛片久久精品| 日韩欧美亚洲综合久久影院d3| 久久九九精品99国产精品| 国产免费久久精品99re丫y| 一本一道久久精品综合| 久久精品成人国产午夜| 国产精品久久永久免费| 欧美亚洲色综久久精品国产| 久久精品中文字幕大胸| 亚洲国产一成久久精品国产成人综合| AV狠狠色丁香婷婷综合久久| 亚洲精品无码久久千人斩| 久久亚洲AV无码精品色午夜| 久久精品国产欧美日韩| 久久国产综合精品五月天| 伊人色综合久久天天| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区| 色综合久久久久无码专区| 久久久久久亚洲Av无码精品专口| 亚洲精品无码久久久久久|