• <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 = {}
            久久精品国产99久久久| 久久国产成人| 狠狠色丁香久久综合婷婷| 91精品观看91久久久久久| 一个色综合久久| www性久久久com| 亚洲国产成人久久综合碰| 久久精品国产清高在天天线| 精品久久久久久国产牛牛app| 99精品国产99久久久久久97| 国产精品成人精品久久久 | 久久精品人人做人人爽电影蜜月| 国产成人AV综合久久| 无码人妻久久一区二区三区免费丨 | 人妻无码中文久久久久专区| 国产一区二区精品久久岳| 久久久久亚洲av无码专区| 久久精品视频一| 欧美亚洲另类久久综合婷婷 | 热久久国产欧美一区二区精品| 国产三级久久久精品麻豆三级| 一本综合久久国产二区| 久久久久国产精品嫩草影院| 四虎国产精品免费久久5151| 国产三级久久久精品麻豆三级| 久久青青草视频| 久久亚洲精品国产精品婷婷| 久久久久亚洲精品无码网址 | 午夜精品久久久久久99热| 77777亚洲午夜久久多喷| 久久婷婷五月综合97色直播| 久久人人超碰精品CAOPOREN| 久久久久亚洲?V成人无码| 久久影视综合亚洲| 欧美性猛交xxxx免费看久久久| 久久久精品久久久久久 | 99久久国产综合精品女同图片| 无码八A片人妻少妇久久| 日本五月天婷久久网站| 一本一本久久a久久综合精品蜜桃| 中文精品久久久久人妻不卡|