• <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
            精品国产乱码久久久久久人妻 | 中文成人无码精品久久久不卡 | 韩国三级中文字幕hd久久精品| 99久久精品免费观看国产| 色偷偷888欧美精品久久久| 欧美日韩成人精品久久久免费看| 18岁日韩内射颜射午夜久久成人| 国产精品久久久久久福利69堂| 久久乐国产精品亚洲综合| 亚洲va久久久噜噜噜久久男同 | 久久无码高潮喷水| 国产91久久精品一区二区| 久久无码国产| 93精91精品国产综合久久香蕉| 久久午夜免费视频| 精品久久久无码中文字幕天天| 久久久久亚洲精品天堂| 色播久久人人爽人人爽人人片aV| 国产精品久久亚洲不卡动漫| 中文字幕无码av激情不卡久久| 丁香久久婷婷国产午夜视频| 久久久亚洲欧洲日产国码二区| 中文成人久久久久影院免费观看| 国产成人综合久久精品尤物| 久久99热精品| AAA级久久久精品无码片| 亚洲乱码中文字幕久久孕妇黑人 | 国内精品伊人久久久久妇| 国产激情久久久久影院老熟女| 精品久久久噜噜噜久久久| 久久天天躁狠狠躁夜夜网站 | 久久午夜福利电影| 欧美伊人久久大香线蕉综合69| 久久电影网| 久久精品国产一区二区| 国内精品久久久久久久coent| 国产激情久久久久影院老熟女| 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲 | 免费无码国产欧美久久18| 亚洲精品视频久久久| 久久91精品国产91久|