• <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
            從二維格點左上角(1,1)開始每次可以向右or向下走,問走到(m,n)一共幾種走法,簡單DP,dp[i][j] = dp[i - 1][j] + dp[i][j - 1]


            python2版:

             1 #62
             2 #Runtime: 10 ms (Beats 90.77%)
             3 #Memory: 13.3 MB (Beats 30.67%)
             4 
             5 class Solution(object):
             6     def uniquePaths(self, m, n):
             7         """
             8         :type m: int
             9         :type n: int
            10         :rtype: int
            11         """
            12         dp = [[0] * n for _ in range(m)]
            13         for i in range(0, m):
            14             for j in range(0, n):
            15                 if i == 0 or j == 0:
            16                     dp[i][j] = 1
            17                 else:
            18                     dp[i][j] = dp[i - 1][j] + dp[i][j - 1]
            19         return dp[-1][-1]

            python3版,遞歸+lru_cache

             1 #62
             2 #Runtime: 48 ms (Beats 23.61%)
             3 #Memory: 16.5 MB (Beats 11.21%)
             4 
             5 class Solution:
             6     def uniquePaths(self, m: int, n: int) -> int:
             7         @lru_cache(None)
             8         def dp(i, j):
             9             if i == 1 or j == 1:
            10                 return 1
            11             return dp(i - 1, j) + dp(i, j - 1)
            12         return dp(m, n)
            久久精品成人免费网站| 久久精品国产精品亜洲毛片 | 色综合久久88色综合天天| 久久成人精品| 久久综合噜噜激激的五月天| 久久99免费视频| 国产香蕉久久精品综合网| 国产午夜福利精品久久| 久久久无码精品亚洲日韩京东传媒 | 久久久久亚洲av综合波多野结衣| 久久国产色AV免费观看| 色诱久久av| 国产精品成人99久久久久| 久久香综合精品久久伊人| 久久伊人色| 久久久青草青青国产亚洲免观| 久久精品无码一区二区无码| 久久伊人中文无码| 久久国产免费直播| 国产精品成人精品久久久| 久久超碰97人人做人人爱| 久久久久亚洲av成人网人人软件 | 嫩草伊人久久精品少妇AV| 日韩欧美亚洲综合久久| 久久亚洲欧洲国产综合| 国产精品va久久久久久久| 日本一区精品久久久久影院| aaa级精品久久久国产片| 久久久久亚洲av无码专区喷水 | 热久久国产精品| 97久久超碰成人精品网站| 久久精品国产亚洲77777| 久久这里只有精品18| 欧洲精品久久久av无码电影| 天堂久久天堂AV色综合| 国内精品久久久久影院日本| 久久久av波多野一区二区| 久久精品一区二区| 国产精品久久久久一区二区三区| 久久精品国产精品亜洲毛片 | 国产成人无码精品久久久免费|