• <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
            給出兩個(gè)數(shù)列arr1和arr2,可以進(jìn)行操作將arr1[i]換為arr2[j],求問最少操作幾次可以讓arr1變?yōu)閲?yán)格遞增數(shù)列,如果不存在輸出-1,DP+二分搜索+memorization
            參考了Discussion-> https://leetcode.com/problems/make-array-strictly-increasing/solutions/2290360/python-detailed-explanation-intution-explained-dp-clear-and-concise/


             1 #1187
             2 #Runtime: 4197 ms (Beats 25%)
             3 #Memory: 193.2 MB (Beats 25%)
             4 
             5 class Solution(object):
             6     def makeArrayIncreasing(self, arr1, arr2):
             7         """
             8         :type arr1: List[int]
             9         :type arr2: List[int]
            10         :rtype: int
            11         """
            12         n1 = len(arr1)
            13         n2 = len(arr2)
            14         arr2.sort()
            15         dp = {}
            16 
            17         def cal(i, j, pre):
            18             if i == n1:
            19                 return 0
            20             if (i, j, pre) in dp:
            21                 return dp[(i, j, pre)]
            22             k = bisect.bisect_right(arr2[j:], pre) + j
            23             if k == n2:
            24                 ans = float('inf')
            25             else:
            26                 ans = cal(i + 1, k + 1, arr2[k]) + 1
            27             if arr1[i] > pre:
            28                 ans = min(ans, cal(i + 1, j, arr1[i]))
            29             dp[(i, j, pre)] = ans
            30             return ans
            31             
            32         ans = cal(0, 0, -float('inf'))
            33         return ans if ans != float('inf'else -1
            久久久无码精品亚洲日韩蜜臀浪潮| 久久久久婷婷| 久久亚洲精品中文字幕| yy6080久久| 亚洲综合久久综合激情久久| 狠狠色综合网站久久久久久久 | 亚洲AV日韩精品久久久久| 精品国产青草久久久久福利| 久久超乳爆乳中文字幕| 久久久这里有精品中文字幕| 人妻丰满AV无码久久不卡| 国产精品免费看久久久香蕉| 久久精品成人欧美大片| 久久精品二区| 久久久久久亚洲精品成人| 久久99精品久久久久久噜噜| 亚洲国产欧洲综合997久久| 精品国产乱码久久久久久浪潮| 久久久久久综合网天天| 99久久免费只有精品国产| 久久综合精品国产二区无码| 亚洲国产成人乱码精品女人久久久不卡 | 久久精品国产日本波多野结衣| 免费观看成人久久网免费观看| 伊人久久大香线焦AV综合影院| 久久久久久国产精品免费免费| 久久狠狠高潮亚洲精品| 亚洲中文字幕无码久久综合网| 久久青青草原亚洲av无码| 精品久久久久久综合日本| 精品国产一区二区三区久久久狼| 国产精品久久久久久五月尺| 日韩久久无码免费毛片软件| 99久久夜色精品国产网站| 久久无码av三级| 中文字幕亚洲综合久久| 欧美激情精品久久久久| 成人久久综合网| 国产成人久久精品麻豆一区| 91亚洲国产成人久久精品网址| 伊人色综合久久天天|