• <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
            給出一堆數字pair,pairs[i] = [lefti, righti] and lefti < righti,找出最長的一列pair,使得每一個pair的right小于下一個pair的left(pair的順序可以打亂),DP
            先將所有pair按right從小到大排序,然后O(n^2)的DP


             1 #646
             2 #Runtime: 1406 ms (Beats 41.4%)
             3 #Memory: 13.8 MB (Beats 67.91%)
             4 
             5 class Solution(object):
             6     def findLongestChain(self, pairs):
             7         """
             8         :type pairs: List[List[int]]
             9         :rtype: int
            10         """
            11         pairs.sort(key=lambda x: x[1])
            12         dp = [1] * len(pairs)
            13         for i in range(1, len(pairs)):
            14             for j in range(i):
            15                 if pairs[i][0] > pairs[j][1]:
            16                     dp[i] = max(dp[i], dp[j] + 1)
            17         return max(dp)
            亚洲а∨天堂久久精品| 精品蜜臀久久久久99网站| 久久久精品一区二区三区| 精品午夜久久福利大片| 久久se精品一区精品二区| 欧美777精品久久久久网| 久久久久久噜噜精品免费直播| 亚洲国产综合久久天堂| 亚洲精品高清国产一线久久 | 久久无码av三级| 亚洲第一永久AV网站久久精品男人的天堂AV| 日产精品久久久久久久| 久久亚洲精品成人AV| 伊人久久大香线焦综合四虎| 久久久久亚洲AV成人网人人网站| 久久精品国产秦先生| 久久中文字幕人妻熟av女| 亚洲乱亚洲乱淫久久| 国产A级毛片久久久精品毛片| 亚洲狠狠久久综合一区77777 | 亚洲精品乱码久久久久久蜜桃 | 国产精品久久久久影视不卡| 欧美黑人激情性久久| 久久精品中文字幕一区| 久久综合久久综合九色| 久久久久99精品成人片欧美| 四虎亚洲国产成人久久精品| 国产精品欧美久久久天天影视 | 久久久久亚洲AV片无码下载蜜桃| 99久久精品国产综合一区| 欧洲人妻丰满av无码久久不卡| 性做久久久久久久久| 久久香蕉综合色一综合色88| 狠狠色丁香久久婷婷综合五月| 亚洲国产天堂久久综合| 午夜精品久久久久成人| 久久99精品久久久久久齐齐| 国产精品va久久久久久久| 99久久精品无码一区二区毛片| 久久久国产精品福利免费| 国产亚洲精品自在久久|