• <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电影| 久久精品国产免费观看三人同眠| 一本久久a久久精品vr综合| 久久九九兔免费精品6| 国产精品99久久精品| 久久99精品免费一区二区| 久久久久久国产精品无码下载| 精品久久久久久中文字幕人妻最新| 爱做久久久久久| 久久99久久99精品免视看动漫| 天堂无码久久综合东京热| 国产69精品久久久久777| 欧美日韩精品久久久久| 91久久香蕉国产熟女线看| 性欧美大战久久久久久久久 | 久久久久无码精品| 99精品久久精品一区二区| 国产高清国内精品福利99久久| 亚洲av日韩精品久久久久久a| 久久国产免费直播| 国产精品欧美亚洲韩国日本久久| 伊人久久大香线蕉av一区| 久久精品无码一区二区三区日韩 | 久久国产视频网| 国产成人久久激情91| 亚洲国产精品久久久天堂| 亚洲午夜精品久久久久久浪潮| 99久久精品毛片免费播放| 亚洲伊人久久大香线蕉综合图片 | 国产精品免费久久久久电影网| 99久久超碰中文字幕伊人| 久久久精品国产sm调教网站| 久久久亚洲欧洲日产国码是AV| 亚洲国产成人精品女人久久久| 韩国三级中文字幕hd久久精品 | 99久久99久久| 久久久久综合网久久| 香蕉久久一区二区不卡无毒影院| 久久国产精品久久国产精品| 亚洲国产成人久久综合一| 青青青国产精品国产精品久久久久 |