• <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
            輸出有numRows行的帕斯卡三角形,大水題


            python版

             1 #118
             2 #Runtime: 7 ms (Beats 99.45%)
             3 #Memory: 13.3 MB (Beats 21.94%)
             4 
             5 class Solution(object):
             6     def generate(self, numRows):
             7         """
             8         :type numRows: int
             9         :rtype: List[List[int]]
            10         """
            11         ans = [[1]]
            12         for i in range(1, numRows):
            13             t = [1]
            14             for j in range(len(ans[i - 1]) - 1):
            15                 t.append(ans[i - 1][j] + ans[i - 1][j + 1])
            16             t.append(1)
            17             ans.append(t)
            18         return ans

            C++版

             1 //118
             2 //Runtime: 12 ms (Beats 11.67%)
             3 
             4 
             5 class Solution {
             6 public:
             7     vector<vector<int> > generate(int numRows) {
             8         int dp[2][10010];
             9         vector<vector<int> > res;
            10         for(int i = 1; i <= numRows; ++i) {
            11             vector<int> tp;
            12             for(int j = 1; j <= i; ++j) {
            13                 if(j == 1 || j == i) dp[i & 1][j] = 1;
            14                 else
            15                     dp[i & 1][j] = dp[(i - 1) & 1][j - 1] + dp[(i - 1) & 1][j];
            16                 tp.push_back(dp[i & 1][j]);
            17             }
            18             res.push_back(tp);
            19         }
            20         return res;
            21     }
            22 };
            香蕉aa三级久久毛片| 久久水蜜桃亚洲av无码精品麻豆 | 亚洲国产精品无码久久久蜜芽| 人妻无码αv中文字幕久久琪琪布 人妻无码精品久久亚瑟影视 | 国产∨亚洲V天堂无码久久久| 一本久久久久久久| 亚洲精品午夜国产va久久| 久久精品国产亚洲av水果派| 久久WWW免费人成—看片| 久久综合噜噜激激的五月天| 一本大道久久a久久精品综合| 久久婷婷五月综合色奶水99啪| 蜜臀久久99精品久久久久久小说 | 亚洲中文字幕伊人久久无码| 人妻精品久久久久中文字幕一冢本| 青青青国产精品国产精品久久久久| 噜噜噜色噜噜噜久久| 91久久成人免费| 成人国内精品久久久久一区| 久久婷婷五月综合色99啪ak| 久久er国产精品免费观看2| 久久久久久久久波多野高潮| 久久影视综合亚洲| 久久综合狠狠综合久久激情 | 亚洲欧美日韩久久精品| 久久99国产精品99久久| 伊人久久精品无码二区麻豆| 久久精品国产精品亚洲艾草网美妙| 国内精品久久久久久野外| 久久婷婷五月综合国产尤物app| 欧美精品九九99久久在观看| 欧美大战日韩91综合一区婷婷久久青草| 久久综合综合久久狠狠狠97色88| 亚洲第一极品精品无码久久| 伊人久久大香线蕉亚洲| 久久精品国产99国产精品亚洲| 伊人色综合九久久天天蜜桃| 香蕉久久久久久狠狠色| 国内精品人妻无码久久久影院导航 | 91精品国产91久久久久久蜜臀| 青青青青久久精品国产h|